TOWARDS LOWER BOUNDS FOR 
COMPLEXITY OF 3-MANIFOLDS: A PROGRAM 

S. Anisov 

Abstract. For a 3-dimensional manifold M^, its complexity c(M^), introduced by 
S. Matveev, is the minimal number of vertices of an almost simple spine of M^; in 
many cases it is equal to the minimal number of tetrahedra in a singular triangulation 
of . An approach to estimating c(M^) from below for total spaces of torus bundles 
over 5^, based on the study of 0-curves in the fibers, is developed, and pseudominimal 
special spines for these manifolds are constructed, which we conjecture to be their 
minimal spines. We also show how to apply some of these ideas to other 3-manifolds. 
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§1. Introduction 

1.1. Brief outlook. 

The notion of complexity of three-dimensional manifolds was introduced by 
S. Matveev in 1990, see [15]. This complexity is a natural "filtration" on the 
set of compact S-manifolds. It is additive with respect to taking the connected 
sum of manifolds, and for any /c G Z there are only finitely many compact prime 
3-manifolds of complexity at most k; they can be enumerated by a simple algorithm 
(however, most of them appear many times in the list obtained, for example, in 
the list in [14, §5.2]). For any compact prime 3-manifold M different from S^, 
MP^, L3 1, and S'^ x S^, the complexity c(M) is nothing but the minimal possible 
number of tetrahedra in a singular triangulation of M. On the other hand, these 
four manifolds are the only closed prime manifolds of complexity 0. 

The problem of evaluating the complexity of 3-manifolds is unresolved and 
appears to be very difficult. The only manifolds of known complexity are those 
with complexity less than or equal to 7. Their lists in [14] and [19] are obtained by 
enumeration of all special spines of closed orientable 3-manifolds of small complexity 
(by the algorithm mentioned above), followed by determining which of the spines 
obtained are equivalent (that is, are spines of the same manifold). This "equivalence 
problem" is difficult. 

Obviously, any almost simple spine (or singular triangulation) of a manifold M 
provides an upper bound for c(M). There is an algorithm for simplification of a 
given spine, see [13]; for all manifolds from [14] and [19], this algorithm is efficient, 
that is, stops at a minimal spine of a manifold. There is no proof of efficiency of 
this algorithm in the general case, although one can, of course, use it to find quite 
reasonable upper bounds for c(M). 

Much less is known about lower bounds. Clearly, c(M) > 7 whenever M is 
not homeomorphic to any manifold from tables in [14, 19]. Also, one can easily 
show that c(M) > 61 (M, G) — 1 for any commutative group G; here bi is the first 
Betti number. However, in most cases these estimates are very inadequate. Up to 
now, the only known way to prove that c(M) = k for some k > 0, where M is a 
closed prime three-manifold, is to construct a special spine of M with k vertices 
(or a singular triangulation of M with k tetrahedra) and verify that M is not 
homeomorphic to any manifold of lower complexity. 

Here we study 3-manifolds that can be fibered over the circle with torus fiber. 
We present "reasonable" special spines of these manifolds and discuss different ways 
of obtaining lower bounds for their complexity. The conjecture that arised is very 
similar to S. Matveev's conjecture about the complexity of the lens spaces. 

The paper is organized as follows: in the rest of §1, we give necessary definitions 
(following mainly [14]) and discuss Matveev's conjecture on the complexity of lens 
spaces, which implies, by the way, an unexpected theorem on the running time of 
the Euclid algorithm (Theorem 3 in §1.3). In §2.3, we construct pseudominimal 
spines with small number of vertices for the total spaces of torus bundles over the 
circle; as a byproduct, in §2.4 we obtain another description of pseudominimal 
spines of lens spaces. Both constructions are based on the study of ^-curves in 
tori, SL(2, Z)-action on the set E of their isotopy classes, fiips, and the distance d 
on E defined by flips, see §2.1 and §2.2; another point of view on the flip-distance 
is presented in §4.2. 

We conjecture that the spines constructed in §2.3 and §2.4 are minimal, that is, 
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the complexity of the corresponding manifolds is equal to the number of vertices in 
those spines, and the rest of the paper is devoted to this conjecture. In §3 we restrict 
ourselves to the spines of these spaces that are transversal to the fibers and prove 
that the number of vertices of any special spine with this property is at least one fifth 
of its conjectured value, see Theorem 12 (which holds for all Stallings manifolds, 
not for torus bundles only, see §4.3.2). Till the end of §3, everything relics heavily 
on the study of 0-curves, which form a metric space (E, d). A generalization of this 
construction is presented in §4; potentially, it can give a good estimate or even the 
exact value of c(M), but requires to solve a problem about 2-chains similar to the 
problem discussed in [26, §4]; also see [10]. Finally, in §4.3 we discuss 3-manifolds 
different from the total spaces of torus bundles. 

Apart from study of 0-curves, another approach deserves to be mentioned. For 
a 3-manifold M, consider its Turaev-Viro invariants, see [28]. The examples of 
these invariants constructed in [28] involve a root of unity g, g"' = 1, of arbitrary 
degree n. By construction, TVq{M) is a certain sum of products over all vertices 
of P of some polynomial expressions in q assigned to the vertices of P, where P is a 
special spine of M^. Obviously, the degree of TVq{M) in q (or m a = q + q ^) does 
not exceed the maximal degree d{q) (which depends on q only) of an expression 
corresponding to a vertex of P times the number of vertices of P, where a spine P 
can be assumed to have the minimal possible number of vertices. So it is possible, 
in principle, to estimate the complexity of M by dividing the degree of TVq{M) 
(in q or in cr) over d{q); since q is an nth root of unity, it makes sense to consider 
the limit of that ratio as n tends to infinity. We do not elaborate this idea in the 
present paper; note that evaluating the invariants TVq{M) is a problem difficult 
enough by itself, and spines constructed in §2.3 can be used in the calculations. 

Acknowledgements. The idea to relate 6'-curves and their flips (studied in [2]) 
to spines of fibered spaces and their complexity is due to V. Turaev (see Fig. 10). 
R. Fernandes suggested a simplification of the original proof of Theorem 3. The au- 
thor would also like to thank Yu. Baryshnikov, Yu. Burman, V. Nikulin, M. Polyak, 
V. Vassiliev, and especially S. Matveev for many useful discussions. The author 
thanks Instituto Superior Tecnico (Lisbon, Portugal), Isaac Newton Institute (Cam- 
bridge, U.K.), and IHES (Bures-sur-Yvette, France) for their kind hospitality, and 
the former Institute for the support of S. Matveev's visit, which was very important 
for this work. 

1.2. Definitions. 

In this section we follow [14, 15]. By K denote the 1-dimensional skeleton of 
the tetrahedron, which is nothing but the clique (that is, the total graph) with 4 
vertices. Note that K is homeomorphic to a circle with three radii. 

Definition 1. A compact 2-dimensional polyhedron is called almost simple if the 
link of each of its points can be embedded in K. An almost simple polyhedron 
P is said to be simple if the link of each point of P is homeomorphic to either 
a circle or a circle with a diameter or the whole graph K. A point of an almost 
simple polyhedron is non-singular if its link is homeomorphic to a circle, it is said 
to be a triple point if its link is homeomorphic to a circle with a diameter, and it 
is called a vertex if its link is homeomorphic to K. The set of singular points of a 
simple polyhedron P (i.e., the union of the vertices and the triple lines) is called 
its singular graph and is denoted by SP. 

It is easy to see that any compact subpolyhedron of an almost simple polyhedron 
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is almost simple as well. Neighborhoods of non-singular and triple points of a simple 
polyhedron are shown in Fig. 1 a, b; Fig. 1 c-f represent four equivalent ways of 
looking at vertices. 




a) b) c) 




d) e) f) 

Figure 1. Nonsingular (a) and triple (b) points; ways of looking at 
vertices (c-f) 

Definition 2. A simple polyhedron P with at least one vertex is said to be special if 
it contains no closed triple lines (wihtout vertices) and every connected component 
of P \ SP is a 2-dimensional cell. 

Definition 3. A polyhedron P C IntM is called a spine of a compact 3-dimen- 
sional manifold M if M \ P is homeomorphic to dM x (0, 1] if dM ^ or to an 
open 3-cell if dM = 0. In the other words, P is a spine of M if a manifold M with 
boundary (or punctured at one point closed manifold M) can be collapsed onto P. 
A spine P of a 3-manifold M is said to be almost simple, simple, or special if it is 
an almost simple, simple, or special polyhedron, respectively. 

Definition 4. The complexity c{M) of a complact 3-manifold M is the minimal 
possible number of vertices of an almost simple spine of M. An almost simple spine 
with the minimal possible number of vertices is said to be a minimal spine. 

Theorem 1 [7]. Any compact 3-manifold has a special spine. 

Theorem 2 [15]. Let M be a compact orientable prime 3-manifold with incom- 
pressible (or empty) boundary and without essential annuli. If c{M) > {that is, 
if M is different from {possibly punctured) , M.P^ , L^^i, and x S^), then any 
minimal almost simple spine of M is special. 

Recall that a 3-manifold M is called prime if it cannot be represented as a 
connected sum M = Mi^M2 with Mi, M2 both different from S^. 

Remark 1. In this paper, we consider lens spaces Lp^q, > 3, and the total spaces 
of torus bundles over the circle. All these manifolds satisfy the assumptions of 
Theorem 2. 
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Remark 2. Starting from a special spine P of a manifold M, one can triangulate M 
into n tetrahedra, where n is the number of vertices of P. This singular triangula- 
tion has the only vertex somewhere inside M \ P, its edges are dual to the 2-cells 
of P, and triangles are dual to the edges of P. On the other hand, given a singular 
triangulation of M containing n tetrahedra, one can easily obtain a special spine of 
the manifold M punctured at all vertices of the triangulation. It was shown in [15] 
that puncturing does not affect the complexity. Thus for a manifold M satisfying 
assumptions of Theorem 2 (in particular, for any prime manifold without bound- 
ary), its complexity c(M) is equal to the minimal possible number of tetrahedra in 
a singular triangulation of M, provided that c(M) > 0. 

Remark 3. Let a special spine P of a manifold M without boundary have n vertices. 
Since each vertex of the graph SP has degree 4, P contains 2n edges. Since the 
Euler characteristic of any 3-manifold equals zero and M \ P is a 3-cell, we have 
the equality n — 2n + f — 1 = 0, which implies / = n + 1, where / stands for 
the number of 2-dimensional "faces" of P. It follows from the construction of 
Remark 2 that the groups tti (M) and Hi (M) have at most / generators. Therefore, 
/-l = c(M) >6i(M)-l. 

1.3. Example: lens spaces. 

Definition 5. Let p, q be coprime positive integers. The Euclid complexity E{p, q) 
is the number of subtractions (not divisions!) that the Euclid algorithm takes to 
convert the pair (p, g) into the pair (0, 1). It is easy to see that E{p, q) equals the 
sum of the denominators of the continued fraction representing any of the rational 
numbers p/q and q/p. 

A good exposition of the Euclid algorithm and continued fraction theory can be 
found in [7, 29]. 

Conjecture 1 [14, 15]. The complexity of the lens space Lp^q is equal to c{Lp^q) — 



Pseudominimal special spines of the spaces Lp^q with £'(p, g) — 3 vertices were 
constructed in [13, 14]. Pseudominimality of a spine means that no simplification 
move can be applied to it; for exact definitions, see [14]. In the end of §2 we present 
another construction of these spines. Note that the manifolds Lp g and Lp^p-q 
are homeomorphic, and so are the manifolds Lp g and Lp -r, where < g, r < p 
and qr = 1 mod p. So Conjecture 1 implies that E{p,q) = E{p,p — q) and 
E{p, q) = E{p, r) for p, g, r as above; if these corollaries did not hold. Conjecture 1 
would fail automatically. However, they are true. Indeed, E{p^ q) = E{q,p — q) + 1 
and E{p,p — q) = E{p — q,q) + 1, which implies E{p, q) = E(p,p — q). The second 
corollary is a true statement, too, but this is far less obvious. 

Theorem 3. Let < q,r < p and qr = ±1 mod p. Then E{p, q) = E{p, r). 

Proof. We can suppose that p > 3. Let us introduce two row transformation 
matrices 



E{p, q)-3. 




and 




Obviously, 



we have 




and 
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Consider the expansion of p/q in a, continued fraction 



- = m H — 

Q 1 

77-2 H 



1 

+ — 



Set U = R'^^R-'^^^'^ . . . R^"^"" R^"^^ R^'^^ where e = 1 for A; odd and e = 2 for k 
even; note that ni > 1 and Uk > 2. It is easy to see that U takes vector (p, q)"^ to 
(1,0)"'" (where T stands for transposing): R^"'^ takes {p,q)^ to {p — niq,q)^ and 
so forth, according to the Euchd algorithm, the only exception being that at the 
last step we apply i?^"^ to (1, 1)'^, not Ri^, in order to convert (1, 1)'^ to (1, 0)'^, 
not to (0, 1)'^. 

First suppose that qr = —1 mod p, thus qr = sp — 1 for some positive integer s. 
Since 1 < q < p and 1 < r < p, we have s < q and s < r. Let us consider the 
inverse matrix 

U-^ = R^'R^'R^' ...R^'^-^R^. (1) 

We proclaim that 



u- 



p r 
q s 



Indeed, equation (1) implies that U ^ has the following properties: 

1) the first column of is (p, q)"^; 

2) the determinant of equals 1; 

3) the second column entries of are positive, and 

4) they do not exceed the corresponding first column entries. 

Property 1 follows from the construction of the sequence involved in (1), and 
property 2 is obvious. It is clear that both second column entries of are 
nonnegative; they are both positive, because the right hand side of (1) contains both 
-Ri and R2- The last property holds for R2 and survives under left multiplications 
by Ri and i?2- The first two properties imply that the second column of is 
(r + mp, s + mq)^ for some s e Z, and the last two properties show that in fact 
m — 0. 

Note that E{p, q) = ni + n2 + ■ ■ ■ + Uk equals the sum of the exponents in (1). 
Since Rj — R2 and i?J = for the transposed inverse matrix (U~^)'^ we have 



l^ = {u-Y = R,Rr.:K..RrRrR2\ 



(2) 



where > 2 and rii > 1. This yields the sequence of ni + ?i2 + . . . + n/- = E{p, q) 
subtractions that converts the pair (p, r) into the pair (1,0). Such a sequence is 
unique up to a possible application of several subtractions i?i to the column (1,0)""^ 
(clearly, Ri does not change it); it is nothing but the Euclid algorithm provided 
that there are no those "fake" subtractions. This condition is satisfied, because the 
last subtraction (the inversed rightmost one in (2), or the leftmost one in a similar 
expression for U'^) is i?2, not Ri. Therefore E(p, q) — E{p, r) for qr = —1 mod p. 
In the case qr = 1 mod p, note that q{p — r) = — 1 mod p and < p — r < p. 
Consequently, E{p, q) = E{p,p — r) = E{p, r). □ 

Theorem 3 means that Conjecture 1 passes a nontrivial "sanity test" . 
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§2. Upper bound 



2.1. ^-curves. 

Let us recall some definitions and results from [2]^. 

Definition 6. A 0-curve L C is a graph with two vertices and three edges (not 
loops) connecting these vertices, embedded in in such a way that the edges are 
pairwise non-homotopic; this is equivalent to the condition that the complement 
\ L is a 2-dimensional cell. 




Figure 2. A ^-curve 

Up to an isotopy, any two ^-curves can be taken to one another by a linear 
automorphism of the torus, see [2]. Another way to change the isotopy class of a 
^-curve is to apply a sequence of flips. 

Definition 7. A flip along an edge of a trivalent graph (in particular, of a 6'-curve) 
is an invertible restructuring of the graph that acts on a neighborhood of this edge 
as shown on Fig. 3. A flip does not change the graph outside of this neighborhood. 




Figure 3. A flip 

For any two ^-curves Li, L2, there exists a sequence of flips (and isotopies) that 
takes Li to L2, see [1, 2]. Now let us recall how one can flnd the minimal number 
of flips required for such a sequence. 

For a ^-curve L, there arc three unoricntcd (or six oriented) cycles in 7ri(T^) 
formed by pairs of edges of L. These cycles also can be represented by the three 
1-cells of the singular triangulation of dual to the cell decomposition defined 
by L. The six points in the lattice = 7ri(T^) = i7i(T^,Z) corresponding to 
these cycles are the vertices of some convex centrally symmetric hexagon W{L). 

Definition 8. The hexagon W{L) is said to be associated to a ^-curve L. A 
hexagon W with the vertices in 7? is called admissible if it is associated to some 
^-curve. The standard hexagon is the hexagon Wq with the vertices ±(1, 0), ±(0, 1), 
and ±(1, —1), see Fig. 4. It is associated to the 6'-curve shown on Fig. 2 (under a 
natural choice of a parallel and a meridian of as a basis of Hi(T'^) — Z'^). 



We do not follow the notation of [2] here. 
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Theorem 4 [2]. 

1) A hexagon W {with vertices at lattice points), centrally symmetric with respect 
to the origin O, is admissible if and only if it has the following properties: 

a) if X and Y are nonopposite vertices of W , then the area of the triangle 
OXY equals 1/2; 

b) if X , Y , and Z are three consecutive vertices ofW, then OY = OX + OZ. 

Properties a) and b) are equivalent. The origin is the only interior lattice point 
of an admissible hexagon W. The vertices of W are the only lattice points on its 
boundary. 

2) Two 6 -curves L and L' are isotopic if and only ifW{L) = W{L'). For any 
two 6 -curves L and L' there exists an operator A e SL(2, Z) such that AL is isotopic 



3) Let 0-curves L and L' differ by the flip along an edge e. Then associated 
hexagons W and W have in common two pairs of opposite vertices that correspond 
to cycles a and [x dual to two other edges. The remaining pair of the vertices is 
±((T + //) for one of the hexagons W , W and ±{a — n) for the other one. 

Since a ^-curve has three edges, three different flips can be applied. Fig. 4 shows 
how they change the standard hexagon Wq. The result of a flip transformation 
of an arbitrary admissible hexagon can be represented by the same picture with 
another coordinate system, because any admissible hexagon is SL(2, Z)-equivalent 
to Wo. 



According to the second part of Theorem 4, we can study sequences of flips that 
convert an admissible hexagon Wi into another admissible hexagon W2 rather than 
sequences of flips that take a 6'-curve Li into another 6'-curve L2. So it is natural 
to introduce a graph F that has the admissible hexagons as its vertices and flips as 
its edges; the number of flips required to convert Wi into W2 equals the distance 
between the corresponding vertices of F. Clearly, F is a trivalent graph. It turns out 
that F is a tree, see [2]. More information about F can be found at [25, Ch. II, §1]. 

Definition 9. A leading vertex of an admissible hexagon W is its vertex that is 
the most distant from the origin with respect to the quadratic form Q{x,y) = 
x^ -\- xy -\- . 

The standard hexagon Wq is a unit regular hexagon with respect to Q{x, y). Any 
other admissible hexagon has only one pair of opposite leading vertices. 

Theorem 5 [2] . Let {p, q) be a leading vertex of an admissible hexagon W 7^ Wq . 
Suppose that p > and q > 0. Then d{W,Wo) = E{p,q), where (i(VF, VFq) stands 
for the distance between W and Wq in F and E{p, q) is the Euclid complexity, see 
Definition 5 above. 



to V andA{W{L)) = W{L'). 




Figure 4. Action of three flips on the standard hexagon 
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In fact, the steps (flips) of the only way from (the vertex of F corresponding 

to) Wo to (the vertex corresponding to) VF in F are in a natural one-to-one cor- 
respondence with the steps (subtractions) of the Euclid algorithm applied to the 
pair {p,q). There is an algorithm that constructs the path from W to Wq: start 
at W and apply the flip that decreases the length of a hexagon; such a flip is unique 
unless the hexagon is Wq- The numbers p, q are coprime by virtue of the first part 
of Theorem 4, and for any pair of coprime numbers (p, q), there exists exactly one 
admissible hexagon with a leading vertex at {p, q) , cf . [2] . For the detailed proof of 
Theorem 5, see [2]. 

If the coordinates (p, q) of a leading vertex of W are both negative, one should 
consider the opposite vertex, or rotate the coordinate system by tt. If pq < 
0, one should rotate the coordinate system by ±7r/3 (we consider "triangular" 
coordinates shown on Fig. 4 rather than rectangular coordinates), that is, to apply 

the coordinate change ^ ^ j ^ or its inverse, to make both coordinates of one 

of the leading vertices positive. Then Theorem 5 may be applied. This gives 
the following simple answer: d{W,Wo) = E{\p\, \q\) — 1 whenever pq < 0, where 
(j), q) is a leading vertex of W. The —1 summand can be explained as follows: if, for 
example, p < and g > 0, the process of converting W into Wq by flips corresponds 
to the converting of the unordered pair {—p, q) to the pair (1,1), not to (0, 1), by 
subtractions according to the Euclid algorithm (since we can consider ( — 1, 1) as a 
leading vertex of Wq); of course, this takes one subtraction less. Also see §4.2. 

Definition 10. For a matrix A e SL(2, Z) we define its complexity c{A) by putting 
c{A) = diWo,AWo). 

To calculate the number c{A), find a leading vertex (p, q) of the hexagon AWq- 
Then we get c{A) = E{\p\, \q\) if pq > or c{A) = E{\p\, \q\) - 1 if pg < 0. In 
particular, if AWq = Wq (there are six matrices A with this property), we get 
c{A) = 0. 

2.2. On SL(2,Z), c{A), and c{A). 

Since all admissible hexagons are SL(2, Z)-equivalent and the action of this group 
preserves the existence of a flip connecting two given hexagons (thus, there is 
an action of SL(2,Z) on the graph F), we have d{Wi,W2) = d{BWi,BW2) for 
B e SL(2,Z). In particular, 

c{A-^) = d{Wo,A-^Wo) = d{AWo, AA-^Wo) = d(Wo,AWo) - c{A) (3) 

and c{A) = d{Wo,AWo) = d{BWo,BAWo), which may be different from d{BWo, 
ABWo) = d{W,AW). Thus we have c{A) = d{W,BAB-^W) for any admissible 
hexagon W = BWq. 

It is not true that c{A) = d{W, AW) for any admissible hexagon W. This means 
that the number c{A) is not a conjugacy class invariant, contrary to a statement 
contained implicitly in [2] . 

Example. Let A = ^ ^gg 169^ ^ ~ ^ ^ 29 ^^^^ ^^^^ A,Be 
SL(2,Z). By a straightforward calculation, we obtain c{A) = 13, while for a 
conjugate matrix A' = B~^AB = i ^ ^® have c{A') = 1. 

The following problem arises: flnd the minimal value of c{A) over the whole 
conjugacy class of A in SL(2, Z). 
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Definition 11. The complexity of an operator A G SL(2, Z) is the minimal possible 
complexity of matrices that represent A in all possible bases of the lattice Z^: 



c(A) = min c(A) = min c(B ^AnB), 

A^Ao B€SL(2,Z) 

where Aq is any matrix representing A and ~ denotes conjugacy in SL(2, Z). In 
other words, c{A) = mind{W,AW) over all admissible hexagons W. A matrix A 
of an operator A in some basis is said to be a minimal matrix of A if c{A) = c{A), 
that is, if c{A) < c{A') for any matrix A' conjugated to A. An admissible hexagon 
W is called minimal for A if AW) = c{A). 

In §3, we will be interested in the sequence {c{A'^)}. Properties of this sequence 
depend on the trace of A. Recall (see [6, §0]) that the operator A is called 
elliptic if |tr^| < 2. In this case tr^ = or tr^ = ±1, and the equation 
A'^ - (tr^)^ + (det A)I = implies either = -/ or ± / = 0, because 
detw4 = 1. Thus elliptic operators are periodic of period 3, 4 or 6, and so are the 
sequences {c{A^)}; both eigenvalues of an elliptic operator are roots of unity. If 
tr^ = ±2, we say that .4. is a parabolic operator. In this case (.4. ± /)^ = and 

A is SL(2, Z) conjugated to either ^^or^ ^ '^l)' ^^^^^ n e Z. So ^ 
is either a periodic operator (if n = 0) or, up to a sign, a power of the Jordan 
block ( ^ M; both eigenvalues of a parabolic operator equal ±1. Finally, A is 



^0 1^ 

hyperbolic if \trA\ > 2. In this case the eigenvalues of A are different real numbers, 
and ^ is a hyperbolic rotation. Also see [22, §5]. 

Lemma 1. c{AB) < c{A) + c{B). Moreover, c{AB) = c{A) + c{B) mod 2. 

Proof. By definition, c{A) = d{Wo,AWo), c{AB) = d(Wo,ABWo), and c{B) = 
d{Wo., BWq) — d{AWo, ABWo). Since d is a metric on F, the triangle inequality 
d{Wo, ABWo) < d{Wo, AWq) + d{AWo, ABWq) holds. Since the graph F is a tree, 
we have d{Wo,ABWo) = d{Wo,AWo) + d{AWo,ABWo) - 2k, where k e Z>o, see 
Fig. 5. □ 




Figure 5. Additivity of tree distance parities 



Theorem 6. Reduction of c{A) modulo 2 coincides with the unique epimorphism 
of the modular group SL(2,Z)/{±/} to Z2. 

Proof. Lemma 1 implies that this reduction is a homorphism of SL(2, Z) to Z2. It 

is an epimorphism since it takes ^ ^ j ^ to 1 mod 2. It is an epimorphism of the 

modular group G = SL(2, Z)/{±/}, because c{A) — c{—A): the hexagon AWq is 
centrally symmetric, whence AWq — —AWq. Such an epimorphism (p is unique. 
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Indeed, it is defined by its values (p{S) and (p{T) on the elements S = 

and T = j^, which generate the modular group, see [24, Ch. VII, §1]. The 

relation (ST)^ = 1 in G implies that (f{S) — (f{T) in Z2. Since (p is not identically- 
zero, we have (p{S) = (p{T) = 1. □ 

Let us explain how to find a minimal matrix of an operator A. Let A be its 
matrix in some basis, Wq be the standard hexagon in this basis, W = AWq, 
and Wo,Wi, . . . ,Wc(A) = W he the shortest path from Wq to W in F. Then 
W = AWq, AWi, . . . , AWc{A) = AW = A'^Wq is the shortest path from W to AW 
in r. Both Wc(A)-i and AWi are neighbors of a trivalent vertex W of F. Compare 
them. 

Theorem 7. ^dn?/ matrix A with c{A) < 1 is minimal. A matrix A with c{A) > 1 
is minimal if and only ifWc(A)-i AWi. 

Proof. If c{A) — 0, the matrix A is minimal. Let c{A) — 1, whence c{A} < L It 
follows from eq. (3) and Lemma 1 that c{B-^AB) = c{A) + 2c{B) = c{A) = 1 
(mod 2). So c{A) is odd, thus c{A) 7^ and A is minimal. 

Suppose that Wc(a)-i = AWi. The operator A takes Wi to AWi = Wc(a)-i- 
We have c{A) < d{Wi,AWi) = d{Wu Wc(a)-i) = c(A) - 2 (unless c{A) < 1), i.e., 
the matrix A is not minimal. This proves the "only if" part of the Theorem. 

Suppose that the matrix A is not minimal. This implies that the standard 
hexagon Wq is not minimal. Let y be a minimal hexagon for the operator A. By 
7o denote the path from V to AV in F of length c{A). For any k E Zi let jk = A^^ 
be the path from A^V to A'^'^^V in F (recall that F carries an action of SL(2, Z)). 
Put 7 = U Tfe- Note that any vertex of F on 7 represents a minimal hexagon, so 

Wq G F \ 7. We have to consider three cases. 

Case 1: c{A) > 1. Then two vertices of 7 neighboring with A^V, k E Z, are 
different because of the "only if" statement proven above. So 7 is homeomorphic 
to a line, because two neighbors of any interior vertex of any 7^ are different, too 
(since 7^ is the shortest path from A^V to A^+^l/), and the graph F is a tree. 

By WqUq denote the shortest path from Wq to 7 (that is, t^o is the first point of 
7 belonging to any path from Wq to a point of 7). Then W U and AW AU are the 
shortest paths from W and AW to 7, where W = AWq and U = AUq. Obviously, 
these paths end at different points of 7: if Uq G 7^, then U G 7fe+i and AU G 7^+2 • 
Since F is a tree, the paths Wq Uq, WU, and AW AU are mutually disjoint. This 
means that Wq UqUW is the shortest path from Wq to W and W U AU AW is the 
shortest path from W to AW, see Fig. 6. The leg WU — A{WqUq) of this path is 
not empty. Consequently, the penultimate vertex of the path WqVF coincides with 
the first (different from W) vertex of the path W AW, which proves the statement 
of the "if" part of the Theorem. 

Case 2: c{A) = 1. Let V he a, minimal hexagon for A. If A^V ^ V, then 
^k+2y _^ j^y s^^^ /c G Z, all the 7fe are different, 7 is homeomorphic to a line, 
and we can repeat the argument of Case 1. If A^V = V , we have J^V = V ioY k 
even and Af^V = AV for k odd. Without loss of generality, it can be assumed that 
the path from Wq to V does not pass through AV. The transformation A takes this 
path to the path from W — AWq to AV, which does not pass through V. So the 
shortest path from Wq to W is Wq V AVW, and thus it contains the edge V AV. 
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Figure 6. Paths WqW and W AW overlap 

Similarly, the path from W to AW also contains that edge. Therefore, these two 
paths overlap, which proves the Theorem in the case c{A) = 1. 

Case 3: c{A) = 0. There exists an admissible hexagon V such that AV = V, but 
AWq 7^ Wq because A is not a minimal matrix. Consider paths WqV and WV in F, 
where W — AWq. Let U be the first (most distant from V) common point of this 
paths. Recall that A acts on F and takes the path WqV to WV. Thus AU = U, 
Wo ^ [/, and A takes the path WqU to WU and the path WU to AW U . So the 
paths WoW = WoUW and W AW = WU AW overlap over the leg WU. □ 

Now we can present an algorithm that finds the number c{A) and a minimal 
matrix A of an operator A. Start with any matrix A representing this operator. 
Apply the criterion of Theorem 7. If either c{A) < 1 or VFc(A)-i 7^ AWi, the matrix 
A is minimal. Otherwise, let V be the last common vertex of the paths W Wq and 
W AW. Then V lies on 7 and is a minimal hexagon for A. Choose a basis so that 
V is the standard hexagon. The matrix of A in this basis is minimal, and c{A) is 
equal to complexity of this matrix. 

Corollary. The subgraph 7 C F constructed in the proof of Theorem 7 is a line if 

and only if the operator A is not periodic. □ 

This condition holds if and only if either c{A) > 2 or c{A) = 1 and A"^ 7^ — /. 
The line 7 is the "mainstream" of the action of .A on F. Minimal hexagons for A 
are exactly those corresponding to the vertices of the subgraph 7 C F. If 7 is a line, 
there are at most 3 c{A) different minimal matrices for A, because any minimal 
hexagon yields 6 different bases (OX1X2, 0X2X3, . . . , OXqXi, where Xi, . . . , Xq 
are the vertices of a hexagon and O is the origin), bases that differ by a central 
symmetry give the same matrix expression of A, and hexagons V and AV lead to 
the same set of matrices of A. 

If c{A) = 1, then the minimal matrix for A is either one of Jordan blocks 

^0 ±1}' (^^0 ±1) ±7r/2 rotation matrix ^_|_^ These six 

matrices belong to six different conjugacy classes in SL(2,Z). In the case of a 
Jordan block, there are three minimal matrices for A and an infinite number of 
minimal hexagons (which lie on the line 7) . For a rotation, there are three different 

minimaJ matrices (namely. "? V ( "i "llandf" " ^ ^ta the ca.e of 



^1 iy'\2 1 J' \i 0^ 

counterclockwise rotation) and only two minimal hexagons, which have in common 
the four lattice points where a positively definite integer quadratic form Q^i v ) = 
det(l?, AV) (for the clockwise rotation, we set QaC^) = — det(lf , Al^)) attains 
its minimal positive value 1. 

If c(A) = and A 7^ ±/, the minimal hexagon is unique; its six vertices are 
the six lattice points where a positively definite integer quadratic form Qa{~>J^) = 
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±det(lf,^lf) attains value 1. The minimal matrix for A is also unique. Finally, 
for A = ±7, any admissible hexagon is minimal, while the only minimal matrix is, 

of course, ^ ^ ^ • omit the proofs of the statements of this paragraph and 

two preceding ones; most of them are straightforward. 

Theorem 8. Let A be a non-periodic operator. Then: 

1) for any integer k ^ 0, is a minimal matrix for A'' if and only if A is a 
minimal matrix for A; 

2) c{A'') = \k\c{A) for any /c G Z; 

3) for any integer k ^ 0, we have c(yl'^) = |/c|c(^) + h, where b = c{A) — c{A) 
is a nonnegative even number. 

Proof. It follows from the proof of Theorem 7 and Corollary that the path from 
Wo to A'^Wo consists of three legs WqUq, UqA^Uq, and A^UqA^Wq = A^{UoWo). 
If the first leg (and, simultaneously, the last one) is empty (contains no edges), 
matrices A and A^ are both minimal. Otherwise, neither A nor A^ is minimal. 
This proves the first statement and shows that the mainstreams of A and A^ 
coincide: ^{A^) = liA). The second statement of the Theorem follows from the 
first one whenever k ^ 0; the case /c = is trivial. The third statement follows 
from the description of the path from Wq to A'^VFq in F, see above. □ 

We conclude the section on SL(2, Z), c{ A), and c{A) with one more way of looking 
at the mainstream j{A). Let A G SL(2, Z) be a hyperbolic rotation, so | tr ^| > 2 
and eigenvalues of A are different real numbers. Since admissible hexagons are 
centrally symmetric, we may assume that the eigenvalues of A are positive. The 
eigenvalues and the slopes of eigenvectors are quadratic irrationals, because the 
discriminant of the characteristic equation A^ — (tr^)A+det^ = equals (tr^)^— 4 
and is not equal to a square of an integer whenever | tr.A| > 2. Draw through the 
origin two lines Zi, I2 parallel to eigenvectors. They divide the plane into four parts. 
For each of these parts, consider the convex hull of the lattice points inside it. Since 
A preserves li, it preserves the convex hulls /ii, . . . , /14, as well as their boundaries, 
which are infinite sequences of segments. The group of the integers acts on dhi by 
taking x G dhi to A'^x G dhi ior /c G Z. An admissible hexagon is minimal for 
A (i.e., belongs to 7(^)) if and only if its leading vertex (and hence all its other 
vertices) lies on some dh^. The path from a minimal hexagon W E ^ to its image 
AW corresponds to the period of the continued fraction expansion of the slope a 
of li, which is a quadratic irrational number. An SL(2, Z) coordinate change does 

not affect this period: it takes a to '^'^ ^ , where ( ^ ) G SL(2,Z), changing 



ca + d' ^, 
the beginning of the continued fraction expansion of a quadratic irrational number 
without affecting its periodic part. We leave the proofs of these statements to the 
reader. 

/2 l\ 

Example. Let ^ = ( ^ ^ j . This is a minimal matrix of a hyperbolic operator 

of complexity 2. The boundaries of the convex hulls hi are represented on Fig. 7 
by dotted lines. The coordinates of their corners in this case are, up to signs, the 
pairs of consecutive Fibonacci numbers. The standard hexagon Wq, drawn in a 
bold line, is a minimal hexagon for A. The hexagons A~^VFo and AWq also belong 
to the mainstream 7(^). Since c{A) = 2, there are two orbits of the action of the 
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Figure 7. The mainstream for a hyperbolic rotation 



group Z on -^{A) defined by the rule k{W) = A^W ior k e Z and W e ^{A). All 
three hexagons on Fig. 7 belong to one of the orbits. Hexagons of the other orbit 
can be obtained from them by the 7r/2 rotation around the origin (the eigenvectors 
of A, which direct li and I2, are orthogonal, because = As k ^ —00, the 
hexagon A^W looks more and more like the line li\ as k 00, it looks more and 
more like ^2- Directions of these lines are points of the projective line MP-*^ = S^^ 
which is the absolute in the Poincare circle model of the Lobachevskii plane. We 
encourage the reader to find the relation between A, 7(^), and the geodesic line 
that connects these two absolute points. Hint: see [18, §17] and §4.2 below. 

2.3. Spines of torus bundles. 

From now on, M denotes the total space of an orientable T^-bundle over the 
circle and A G SL(2, Z) is the monodromy operator (acting on the one-dimensional 
homology group of the fiber containing the base point of M) of the bundle. By 
M{A) denote the manifold M corresponding to the monodromy operator A. 

In this section, we construct a pseudominimal (see Definition 12 below) special 
spine of M{A) with max(6, c{A) + 5) vertices. First, let us note that the number 
c{A) is well defined by the manifold because of the following statement. 

Theorem 9 [27]. Suppose that 3-manifolds M{A) and M{B), where A, B ^ 
SL(2,Z), are homeomorphic. Then B is G\j(2, X) -conjugate to either A or A~^ . 

If A and B are SL(2, Z)-conjugate, they yield the same number c{A). If -B ~ A~^, 
then c{B) = c{A) by virtue of eq. (3). Since the group GL(2,Z) is generated by 



conjugation by C does not affect the complexity c{A); however, this is clear from 
Definition 10. 

Definition 12 [14]. A 2-dimensional component ct of a special polyhedron has a 
counterpass if its boundary da passes along some edge of SP in both directions; it 
is called a component with short boundary if da passes through at most 3 vertices 
and visits any of them only once. A special spine of a 3-dimensional manifold is 
said to be pseudominimal if it contains neither components with counterpasses nor 
components with short boundaries. 
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Figure 8. A simplification move (left) and the corresponding Pachner 
move (right) 

If a special spine P is not pseudominimal, it is not minimal, because one can 
apply simplification moves (see [14]) to P and get an almost simple spine with a 
smaller number of vertices. For example, Figure 8 shows the effect of a simplification 
move applied to a special spine with a triangular component (the middle horizontal 
triangle in the left part of Fig. 8); it is easy to see that the neighborhood of a 2-cell 
with short boundary of length 3 in a special polyhedron P looks like the left hand 
side of Fig. 8. This move does not change the spine outside of the fragment shown 
on Fig. 8. Note that the spine obtained is special again: the move produces neither 
closed triple lines nor non-cellular 2-dimensional components. 

Remark. Consider the singular triangulation dual to a special spine with a trian- 
gular component. Then the simplification move shown on Fig. 8 corresponds to 
the three-dimensional (3, 2) Pachner move [20], which replaces three tetrahedra by 
two tetrahedra. In the two-dimensional flip (see Fig. 3) corresponds to the 

(2, 2) Pachner move, which switches the diagonal in a quadrilateral formed by two 
neighboring triangles. Recall that the move shown on Fig. 8 and its inverse are 
sufficient to convert any two special spines of the same compact three-dimensional 
manifold to one another, see [12]; this fact is crucial for the construction of the 
Turaev-Viro invariants [28]. 




Figure 9. Two presentations of another simplification move 

Figure 9 represents another simplification move, which is applicable to spines 
containing a component with short boundary of length 2; clearly, the neighborhood 
of this component looks like the left hand side of Fig. 9. This simplification move 
yields a simple, but not necessarily special, spine of the same manifold (provided 
that the move had been applied to a simple spine) . 

To construct a spine of M{A), consider a fiber x {0} and choose a ^-curve Lq 
in it; by doing so, we also fix a 6'-curve Li in x {1}; note that W{Li) = AW{Lo). 
This choice is equivalent to the choice of some basis in the lattice i7i(T^, Z); by A 
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denote the matrix of A in this basis. Construct a continuous family Lt transforming 
Lq into Li by isotopy and c{A) flips. Set Pq = [j Lf, we assume that each Lf 

te[o,i] 

is embedded in x {t}. Note that Pq is a simple polyhedron, which is a spine of 
some punctured torus bundle. Two-dimensional components of Pq come from edges 
of Lt as t varies; similarly, one-dimensional components of Pq come from vertices 
of Lt. The c{A) flips correspond to the vertices of Pq, see Fig. 10. 



Figure 10. Vertices correspond to flips 

To minimize the number of vertices, it is natural to choose a basis in Hi (T^, Z) so 
that the operator A is minimal for A. If the operator A is not minimal. Theorem 7 
guarantees that the last flip of the first round along the base circle of the fibering 
and the first fiip of the second round are mutually inverse. This means that the 
second simplification move (see Fig. 9) is applicable. Apply it until it is no longer 
possible. This process is nothing but the construction of a minimal hexagon for 
A by the algorithm described below the proof of Theorem 7. In the following, we 
suppose that A is a minimal matrix. 

Examples. 1. The only periodic operators A with c{A) > have the minimal 
matrices ^0 ) ^^^^ ^ ^^^^ interesting case. The polyhedron Pq con- 

structed above has one vertex. Consider the two-sheeted covering of the base 
of the fibering. It induces the two-sheeted covering of the total space by the man- 
ifold M{A'^) — M{—I). The preimage of Pq under the covering is a polyhedron 
in M{—I) with two vertices, which can be cancelled by the second simplification 
move in two different ways. This is the only (up to a sign and conjugacy) operator 
such that c{A^) < \k\c{A) for A; e Z, |A;| > 2, see Theorem 8; the other periodic 
operators are of complexity 0. 

2. If c{A) — 0, there are no fiips at all. In this case Pq contains no vertices and 
consists of three orientable annuli and three edges if ^ = /, of three nonorientable 
annuli and one edge if ^ = — /, of one nonorientable annulus and one edge if A 

is equal to the standard hexagon rotation matrix R-n^/s ~ J ^ or its inverse 

(note that = /), and of one orientable annulus and two edges if A equals 
or This exhausts the case c{A) = 0. 

The polyhedron Pq is not a spine of M{A), because the fibered space M{A) 
admits a section that does not intersect Pq. This section represents a nontrivial 
element of the group tti{M{A)), while the complement to a spine of a closed 
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manifold is a cell and hence cannot contain nontrivial loops. Let us put Pi = 
PoU(T2x{0}). 

Lemma 2. Pi is a spine of M{A). 

Proof. It is sufficient to show that M{A) \ Pi is a 3-dimensional cell. We have 
M{A)\Pi = T^xiO,l)\Po = T^x{0,l)\ U Lt= [j (T^ x {t} \ ^t), and 

te(o,i) *€(o,i) 

Lemma follows. □ 

Note that Pi is not a simple polyhedron. Indeed, its part x {0} contains a 
singular subset Lq, which is more complicated than a triple line: three edges of Lq 
yield three lines of transversal intersection of two surfaces, and any of two vertices 
of Lq gives rise to a transversal intersection of a triple line with one extra surface. 

Let us modify the previous construction by gluing x {0} with x {1} along a 
homeomorphism A+S, where 5 is a small shift of the torus in a direction transversal 
to the edges of Lq, see Fig. 11. Put P2 = [j LtU (T^ x {0}). Again, P2 is a 

tG[0,l] 

spine of M{A). 




Figure 11. 6'-curve Lq and its 5-shift Li (dashed line) in the fiber 
T2 X {0} of M{A) 

Lemma 3. P2 is a special spine of M{ A) with c{ A) +6 vertices. 

Proof. It is clear from the construction that P2 is a simple polyhedron. Its triple 
lines are the "trajectories" (as t varies) of the vertices of Lt and the ten segments 
of Lq and Li shown on Fig. 11, where the torus is represented by a square with 
the opposite sides to be identified. There are c{A) vertices of P2 that correspond 
to c{A) flips between Lq at t = and Li at t = 1, and six other vertices thar are 
drawn on Fig. 11. Two of them arise from x {0} and Lt, < t < e, and their 
neighborhoods in P2 look like Fig. Id. Two other vertices on Fig. 11 arise from 
X {0} = X {1} and Lt, 1 - e < t < 1; their neighborhoods look like the 
horizontal mirror reflection of Fig. 1 d. The last two vertices on Fig. 11 correspond 
to two intersection points of Lq and Li, and their neighborhoods look like Fig. Ic. 
Thus P2 is a simple spine of M{A) with c{A) + 6 vertices. 

It remains to prove that 5'P2 contains no closed triple lines and all connected 
components of P2 \ 5'P2 are 2-dimensional cells, cf. Definition 2. First group of 
triple lines of S'P2 is formed by ten arcs in x {0} shown on Fig. 11. Obviously, 
they are not closed. The rest 2c{A) + 2 triple lines are swept by the vertices of the 
^-curves C x {t}, < t < 1. They end at vertices of P2, too, and thus are 
not closed. 

17 



Connected components of P2 \ SP2 also belong to two groups. Four of them, two 
hexagonal and two quadrilateral, lie in the fiber x {0}, see Fig. 11. They are 
cells. Any other connected component of P2 \ SP2 intersects any fiber x {t}, 
a <t < b (where a is equal to either or one of the fiip moments, and b is either one 
of the flip moments or is equal to 1), along one edge of L^, and does not intersect 
other fibers; this implies that this component is a cell. We have proved that the 
polyhedron P2 is special. □ 

Corollary. c(M(A)) < c(A) + 6. □ 

Example. Three-dimensional torus can be represented as M{I), I — 

Since c(/) = 0, the construction above gives a special spine of with six vertices. 
The manifold = M{I) is contained in Table 7 of the preprint [14] under the 
name 671. It is shown in [14] that all manifolds of complexity at most 5 are 
different from T^. So we have c(T^) = 6. The spine that we constructed here 
does not differ from the spine 671 from [14, §5.2], while our way of presenting spines 
differs significantly from the one used in [14] . 




Figure 12. The complement \ P2 of the minimal spine Pi of 

The torus can be obtained from the cube by gluing its opposite faces. This 
yields a natural cell decomposition of with one vertex, three edges, three 
"square" 2-dimensional cells and one 3-dimensional cell. The 2-dimensional skele- 
ton sk2(T^) has singular points more complicated than triple lines and vertices of 
simple polyhedra. However, the minimal spine of can be obtained as a small 
perturbation of sk2(T"^). 

Let the 6'-curves Lt, t G [0, 1], be very close to the bouquet of a parallel and 
a meridian of x {t}, and let the shift 5 involved in the construction of P2 be 
very small. Then the 3-dimensional cell \ P2 is very close to the 3-dimensional 
cube. Figure 12 represents this cell. If we identify opposite faces of this polyhedron 
by parallel transports (or, equivalently, tessellate M.^ into parallel copies of this 
polyhedron and consider a quotient over the appropriate lattice Z*^), we get the 
torus T^; the image of the boundary of the polyhedron under this gluing is the 
minimal spine of close to sk2(T^). 

The same construction gives special spines with six vertices for the manifolds 
M{-I) = 670, 




and 




The spines constructed in this way are minimal spines of these manifolds, because 
all of them are of complexity 6; in fact, all manifolds of complexity up to 5 are 
quotient spaces of the sphere 5^, see [14]. 

However, in all other cases (that is, if c{A) > 0) the spines with c{A) + 6 vertices 
are not minimal spines of the manifolds M{A). For example, the spaces 

666 = m(^(^_° 668 = m(^(^~J and 6e, = M (^(^^ 

are manifolds of complexity 6, while 




and our construction gives their spines with 7 vertices. 

This happens because some of the spines with c{A) + 6 vertices constructed 
above are not pseudominimal whenever c{A) > 0. Namely, they have a triangular 
component, and the first simplification move (see Fig. 8) can be applied. 

Let us return to Fig. 11. Assume that the first flip in the sequence taking 
Lq to Li involves the short edge of Lq, that is, the edge that does not intersect 
dashed lines on Fig. 11. This condition can be satisfied by an appropriate choice 
of the shift 6 involved in the construction of P2- Then the 2-dimensional cell of P2 
adjacent to this edge and not contained in X {0} is a triangle, and we can apply 
the first simplification move, which gives a spine of M{A) with a smaller number 
of vertices. This spine can be described in other words as follows. Let L' be the 
^-curve obtained after the first of c{A) flips converting Lq into Li. Glue the square 
from Fig. 13 into the torus x {0} G M{A) and embed Lt in x {t} for aU 
t e (0, 1), where the family Lt contains c{A) — 1 flips and connects L' with Li. Note 
that the flrst of c{A) — 1 flips converting L' into Li is performed along a long edge 
of L', because a flip along the short edge would annihilate with the flip converting 
Lq to L' . The new spine P3 has 6 + c{A) — 1 = c{A) + 5 vertices. So we have 
c{M{A)) < c{A) + 5 whenever c{A) > 0. 




Figure 13. 6'-curves L' and Li (dashed) in x {0} 

The proof that the spine P3 is special repeats the proof of Lemma 3. 
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Theorem 10. 

1) c{M{A)) < max(6, c{A) + 5). 

2) The spine P3 constructed above is pseudominimal. 

Compare the first statement with Corollary of Lemma 3. 

Proof. If c{A) — 0, then c{M[A)) — 6. So we may suppose that c{A) > 0. Since P3 
is an almost simple (and even special) spine of M{A) with c{A)+5 vertices, the first 
statement is obvious. The argument similar to the proof of Lemma 3 shows that 
two-dimensional cells of P3 have no countcrpasscs. So we only have to show that 
P3 has no components with short boundaries. The four cells contained in x {0} 
are pentagons, see Fig. 13. The cells that have no boundary edges in x {0} 
have even numbers of edges, namely, 2k — 2, where k is the number of fiips from 
the vertex where the cell appears to the vertex where the cell disappears (including 
both the first flip and the last one). The matrix A involved in the construction of 
P3 is a minimal matrix of A. This implies that any two consecutive flips in the 
sequence involved in the construction are not inverse to one another, that is, /c > 2 
for any cell considered above. 

It remains to consider at most 6 two-dimensional cells that have an edge in 
X {0} = X {1} (if A is, up to a sign, a power of a Jordan block, there are 
only 5 cells of this type; otherwise, no 2-cell touches both x {0} along an edge 
of L' and x {1} along an edge of Li, so three edges of L' and three edges of 
Li belong to six different cells of P3 \ x {0}). Two cells of P3 \ x {0} are 
adjacent to the long edges of L' (the edges that intersect dashed lines on Fig. 13). 
Each of these cells has at least 4 boundary edges: two segments of a long edge of L' 
and two edges (transversal to flbers) that arise from the vertices of L' . The same 
argument works for two cells of P3 \ x {0} adjacent to the long edges of Li. 
Consider the cell of P3 \ x {0} adjacent to the short edge of L'. Of course, it 
has at least 3 edges: the short edge of L' and two edges that are trajectories of the 
vertices of L' as t varies. It has at least one more edge: otherwise, the first fiip in 
the sequence of flips converting L' to Li is performed along the short edge of L', 
which is impossible by the construction of P3, see above. For the same reason, the 
last fiip (which results in Li) cannot be performed along the short edge of Li: by 
the minimality of the matrix A, it cannot be cancelled with the fiip connecting Lq 
with L' , see Theorem 7. This means that the 2-dimensional cell of P3 \ x {1} 
adjacent to the short edge of Li also has more than 3 edges, and P3 contains no 
components with short boundaries. The Theorem is proved. □ 

Conjecture 2. The pseudominimal spines of the manifolds M{A) constructed 
above are in fact their minimal spines, and the upper bound for complexity given 
in Theorem 10 is in fact its exact value: c{M{A)) — max(6, c(v4.) + 5) for any 
monodromy operator A G SL(2,Z). In other words, any singular triangulation of 
M{A) involves at least c{A)-\-h tetrahedra ifc{A) > and 6 tetrahedra ifc{A) = 0. 

2.4. Digression: spines of lens spaces. 

Pseudominimal special spines of the lens spaces Lp^q, p > 3, with exactly 
E{j>,q) — 3 vertices were constructed in [14]. In that paper, spines are presented 
by drawing the neighborhood of the singular graph of a spine. This allows to draw 
spines on the plane; however, it remains unclear how the spines are embedded into 
corresponding manifolds. 
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In this section, we construct pseudominimal special spines of Lp^q, p > 3, with 
E{p, 9) — 3 vertices, making use of the techniques developed in §2. We omit some 
details and proofs. 

Consider two solid tori. The meridians of their boundary tori are well defined, 
while the parallels are defined modulo meridians only. Let /iq, jii be the meridians 
of the tori and (7q,(Ti be their parallels such that the pair of the oriented cycles 
(ctq, Ho) defines the positive orientation of the boundary of the first torus and the 
pair ((Ti, pi) defines the negative orientation of the boundary of the second torus. 
There is a unique pair of positive integer numbers (r, s) such that r < p, s < p, 

and as — pr — 1. Put A = ( ^ ^ ] and attach the solid tori to one another so 

\r qj 

that the induced homomorphism of the one-dimensional homology groups of their 
boundary tori has the matrix A (in the bases (cxo, //o) and (cJi, /xi)). We get a closed 
orientable 3-manifold that is nothing but Lp g. 

Note that A e SL(2,Z), c{A) = E{p,q), and the parallels ctq and ai represent 
nontrivial elements of 7ri(Lp g) = Zp. This implies that any spine of Lp g intersects 
these loops. Let us shift ao in the interior of the first solid torus and consider 
the tubular neighborhood Uq of the shifted curve. Obviously, Uq is a solid torus. 
Similarly, construct Ui as a tubular neighborhood of ui shifted inside of the interior 
of the second torus. We may assume Uq and Ui to be disjoint. Then Lp g = 
Uq U (T^ X [0, 1]) U C/i. Let L^, i — 0, 1, be standard (with respect to the bases 
(ai, Hi)) ^-curves in the tori = dUi] they are defined up to isotopy. Following 
the construction of §2.3, consider a continuous family G x {t} connecting Lq 

to Li with c{A) fiips. Put Pq = (J Lt. Let Di, z = 0, 1, be meridional disks of 

te[o,i] 

the Ui intersecting Li transversally at one point. Put Pi — DqUTq U PqL) U Di . 

Lemma 4. The polyhedron Pi is a special spine of Lp^q with three punctures. It 

has E{p, q) +6 vertices. 

Proof. The complement Lp^q\Pi consists of three cells Uo\Do, (T^ x [0, l])\Po5 and 
Ui \Di. There are c{A) — E{p, q) vertices in the interior part of Pq. Further, there 
are 3 vertices on Tq , which correspond to two vertices of Lq and the intersection 
point of Lq and dDo. Similarly, there are 3 vertices of Pi on . It remains to show 
that Pi is a special polyhedron. This can be proven by analogy with Lemma 3. □ 

Below we show that one can decrease the number of vertices "inside of Pq " by 
one and the number of vertices "near each C/j" by four. This gives a spine with 
E{p, g) + 6 — 1 — 4 — 4 = E{p, q) ~ 3 vertices. 

Recall that the parallels ai are defined only modulo meridians //j. Thus, the 
^-curves Lj are defined only up to powers of the Dehn twists along the meridians, 
that is, up to transformations ai ^ ai + Uipi, rii G Z. By varying no and ni, one 
can decrease the distance in F between B^°Wo and C^^AWq and thus decrease the 

number of the vertices inside of Pq; here Wq is the standard hexagon, B = 

is the matrix representing the Dehn twist along fiQ, and C = ABA~^ is the matrix 
corresponding to the Dehn twist along jii. 

Lemma 5. min cZ(S"o Wq, C^AWq) = E{p, q) - 1. 

Proof Note that the graph F contains edges B'^Wq S^+^VFq and CAWq C"+UVFo 
for all u,v G Z. Since F is a tree, there are mo, mi G Z such that the path 
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from B'^°Wo to C^^AWq for all no,ni e Z consists of the following three legs: 

B^'^Wo B^'^Wo, B'^^WqC'^^AWq, and C^^AWqC^^AWq. Now it is obvious that 
min d(S'"'Wo,C"'UVro) = ^[{B'^'^Wq.C'^^AWq). By considering the three legs 

no,nieZ 

of the path from Wq to AVFq? one can see that mo = 1 (because p > g > 0), mi = 
(because both positive and negative Dehn twists along do not affect the leading 
vertex (p, q) of AWq and thus increase the distance to Wq), and the length of the 
middle leg of this path is d(5Wo, AWq) = d{Wo,AWo) - \mo\ -\mi\ = E{p, q) - 1. 
Also see Theorem 17 in §4.3. □ 




Figure 14. Simplification of Pq near 

By virtue of Lemma 5, we can decrease by one the number of the vertices inside 
of Pq by another choice of a ^-curve Lq. Now we have a special spine of Lp q with 
three punctures having E(j), q) + 5 vertices. The disks Dq and Di are components 
with short boundaries. By Tj denote the edge of Li that intersects dDi. Note 
that two other edges of Li form the meridian of Tj, the first flip in the sequence 
connecting Lq with Li is performed along tq while the last flip in this sequence 
is performed along ti (flips along other edges are equivalent to meridional Dehn 
twists and thus do not lead out of the mainstreams j{B) — {B"^°Wo \ uq E Z} and 
7(C) = {C^^AWq I ni e Z}, while the path between Lq and Li is the shortest path 
that connects these mainstreams) . We can apply the following simpliflcation move 
in the neighborhood of Di. First, add a parallel copy D'- of Di. Second, delete the 
lateral surface of the cylinder bounded by Di, D'-, and a thin strip of T?. Finally, 
delete the cell of Pi adjacent to Tj; this cell is triangular, because Tj is the edge 
involved in the flip in Pq closest to T^, see Fig. 14. So, the flrst step adds one 
vertex on each Ti, the second step kills two vertices on each T^, and the last step 
kills three vertices near each of T?. By Pi denote the polyhedron obtained by the 
construction above. Obviously, it has E{p, q') — 3 vertices. Further, one can see that 
two remaining edges of Lj (which differ from Tj) form a closed triple line Si and 
the complement Lp^q \ Pi still consists of three cells, two of which are bounded by 
the spheres Sf obtained from the torus T? and their meridional disks Di, D[ by 
deleting the thin strip bounded by dDi and dD[ from Tf. The circles S] divide the 
spheres Sf into two disks each; one of the disks contains Di, the other contains D[. 
Delete from Pi the disks of the Sf that contain D[. This yields a polyhedron P 
with E{p, g) — 3 vertices such that Lp^q \ P is a cell. 

Theorem 11. The polyhedron P is a pseudominimal special spine of Lp^q with 
E{p, g) — 3 vertices. It coincides with the spine of Lp q presented in [14]. □ 
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It was shown in [14] that the spines constructed in that paper are pseudominimal. 
So it is sufficient to prove only the second statement; we leave it to the reader. 

§3. Lower bound for C^-smooth spines transversal to fibers 

In this section, we prove the following statement. 

Theorem 12. Let A be a non-periodic operator. Then for any -smooth spine 
P of M{A) transversal to the fibers, we have c{P) > - c{A) + 2, where c{P) stands 
for the number of the vertices of P. 

Recall that M{A) is the total space of the fibering p: with mon- 

odromy operator A. 

3.1. Morse transformations in simple polyhedra. 

Projection p: M{A) — > defines an S'^-valued function on M{A). Let us 
explore its restriction p\p to a simple spine P of M{A). The polyhedron P is 

a stratified space; its strata are the vertices, the edges, and the two-dimensional 
components of P. We may assume that pl^^ has an everywhere continuous derivative 
for any edge or 2-component a: a C°-small deformation of the embedding mapping 
i: P ^ is sufiicient. Since the space of Morse functions on a manifold is C^- 
dense in the set of all C^-smooth functions on it [16], we may assume that p^ is 
a Morse function for any edge or 2-component a of P. In this case p is called a 
Morse function on P. 

Consider a fiber Ft — p~^{t) of the fibering p: M{A) — > S'^, where t is a local 
coordinate on S^. If t is a nonsingular value of p (that is. Ft contains neither vertices 
of P nor critical points of the restrictions of p to the edges and 2-components of P), 
then Ft is transversal to all strata of P and the intersection Kt = Ft C] P is a. 
trivalent graph, possibly disconnected. We will explore how Kt changes as t varies. 
For much more comprehensive exposition of Morse transformations in stratified 
spaces, see [9]. 

Without loss of generality, it can be assumed that any singular fiber (that is, 
a singular level of p) contains only one singular point of p|p (including vertices), 
and there are only finite number of singular fibers. Also, we may assume that 
the restrictions p\a to the closures of triple lines and two-dimensional components 
of P have no boundary critical points. Let two nonsingular fibers F_ and F^ be 
the preimages of two close points t-,t+ G S^. If the interval (t_,t_|_) contains no 
singular values of p, then the graphs K- and are isotopic, that is, there is a 
continuous family of embeddings it'- K Ft, t ^ [t^, t_l_], of the same graph K to 
the tori Ft such that K_ — it_{K) and — itj^{K). 



(O) 




Figure 15. Minimax (left) and saddle (right) Morse transformations 

Now suppose that there is exactly one singular fiber Fq between F_ and -F+; 
by to denote the corresponding critical value. Thus Fq contains either a singular 
point of the restriction of p to a two-dimensional component of P or a singular 
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Figure 16. Transformation of K induced by a minimum point on a 
triple line 



point of the restriction of p to a triple line of P, or a vertex of P. In the first case, 
the difference between K- and Kj^ is nothing but the Morse transformation of the 
level set Q = t — to of a real quadratic form (5(x, y) — ix^ ± y^, see Fig. 15. 

To explore the second case, suppose that the critical point of the restriction of p 
to a triple line of P is a minimum point of p; denote this point by O. By Vj, 

1 = 1,2,3, denote the unit vector tangent to the zth two-dimensional component 

at O and orthogonal to the triple line. Since O is not a critical point of p\aij 
we have p^Vi ^ 0. Here the a", are the components of (P \ SP) fl U{0) of the 
two-dimensional strata of P in the neighborhood U{0) of O; it does not matter 
whether the CTj actually belong to different components of P \ SP. Let us say that 
the component ai is ascending at O if the vector p^,Vi G Pi„>S'^ induces a positive 
orientation of and descending if this orientation is negative. There may be 0, 1, 

2 or 3 descending components. Their number defines the transformation between 
K_ and up to isotopy. The graphs K_ and differ only inside of the dotted 
circle, see Fig. 16. If O is a maximum point of p restricted to a triple line, one has 
to revert all arrows and signs in the lower indices on Fig. 16. 

The last case (where the fiber Fq contains a vertex V e P) is more complicated. 
We will return to it later. 

Remark. The double of a disk is 5"^. Draw the fragment fl U{0) of the graph 
K_ (that is, the picture inside of the left dotted circle, see Figs. 15, 16) on the 
lower hemisphere of S"^ and the fragment r\U{0) of the graph (that is, the 
picture inside of the right dotted circle) on the upper hemisphere. In all four cases, 
we get an embedding of the link of O in P to the sphere with the equator drawn 
on it by a dotted line. The mimber of intersection points of the equator and the 
link of O is twice the number of descending components at O. 

This is not a mere coincidence but a general recipe for describing the difference 
between and K^. Suppose that there is exactly one singular point O between 
F_ and P_|_. Consider an £-neighborhood U{0) of O, where e < to — t- and 
£ < — to- The intersection P fl U{0) is the cone over the graph IkO, which is 
the circle with none, two or three radii, see the definition of a simple polyhedron 
(Definition 1 in §1). By D_, Dq., and denote the intersections of U{0) with 
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F_, Fq, and F^, respectively. Obviously, \ is isotopic to K_ \ D_. Thus, 
the difference between Kj^ and is "hidden inside of U{0)" . The singular 
fiber Fq cuts the sphere 5"^ = dU{0) into two hemispheres 5"^ and 5"^. Put 
K'_ = {Ko \ U{0)) U (P n S^) and K'_^ = {Kq \ U{0)) U (P n Sl). These graphs 
are embedded into tori {Fq \ U{0)) n Sl and (Fq \ t/(0)) n Sl- 

Lemma 6. The graph K_, respectively, K^, is isotopic to the graph K'_, respec- 
tively, K'j^. 

Proof. Let us define a surface Gg as the union of Ft^j^g(^t^_t_-) \ U {O) and {x & Si \ 
p{x) <to + s{to - t-)}, where -1 < s < 0, and put K'^ ^ P (1 Gg. In U{0) \ O, 
the edges and 2-components of P are transversal to all fibers and to the spheres 
centered at O. So all Gg, — 1 < s < 0, are transversal to P, and the family K'^ 
provides an isotopy between K'_'^ C G-i and Kq G Gq- It remains to note that 
G-i — F-, K'_i — K-, and Kq — K'_. An isotopy between K+ and K'_^ can be 
constructed in a similar way. □ 




minimum saddle point all ascending 1 descending 2 descending 3 descending 



Figure 17. Mutual position of Ik^olC*) (dotted line) and Ikp(O) in S^ 

So to describe a "surgery" in the graph K near a singular point O, it is sufficient 
to draw the links of O in Fq and in P on the sphere S'^ = dU{0) and cut 5"^ into 
two disks si and 5^ along the former link (the equator). The mutual position of 
lki?o O and Ikp O may be considered as a real analogue for the Milnor fiber of an 
isolated singularity on a complex hypersurface, see [17]. Figure 17 represents the 
mutual position of these links on S"^ for minimax and saddle points on a two-di- 
mensional component of P and for the four cases of Fig. 16, where O is a minimax 
point of the restriction of p to an edge of P. Note that there are, up to isotopy and 
symmetries, exactly four different embeddings of a circle with a diameter into a 
sphere with an equator, provided that any edge of the graph intersects the equator 
at most twice and both vertices lie in the same hemisphere. 

The same argument works if a singular point is a vertex 1/ of a simple polyhe- 
dron P. In this case, ]kp{y) is a circle with three radii; denote this graph by A. 
Any edge of A is the link of V in one of the six two-dimensional components of 
(P \ SP) n C/(V), and we assumed that V is not a critical point of the restriction 
of p to the closures of these components. This implies that any edge of A intersects 
the equator at most twice, because it is close to an arc of a great circle obtained 
as the intersection of S"^ — dU {V) and the tangent plane to a component a at V . 
Since the differential dp\e does not vanish at V for any edge e of P, the vertices 
of A lie in either S\ or Si but not at the equator lki?Q(V). 

Without loss of generality, we can assume that Pr\U{V) consists of plane pieces. 
Now it follows that any edge of A connecting vertices in different hemispheres 
intersects the equator exactly once. An edge with both endpoints in the same 
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hemisphere can have either none or two intersection points with the equator; in the 
latter case, these two points are opposite. An edge is said to be long if it intersects 
the equator twice. We have to consider three cases. 




Figure 18. Transformation of K near a vertex V 

Case 1. AU four vertices of A he in one hemisphere. Then any long edge contains 
a diameter of the other hemisphere. Since any two diameters intersect one another, 
there is at most one long edge. Thus in Case 1 there are, up to isotopy, only two 
possibilities to draw A on a sphere with the equator, see Fig. 18a,b. 

Figure 18 also shows the difference between K_ and 

Case 2. Three vertices of A lie in one hemisphere and the last one in the other. 
Again, there is at most one long edge and thus only two nonisotopic embeddings 
of A, see Fig. 18c,d. 

Case 3. There are two vertices in upper hemisphere and two other in the lower 
one. The maximal number of long edges is two: at most one in each hemisphere. 
If there are no long edges, we have the situation of Fig. 18 c; if there is one long 
edge, the picture is like Fig. 18 f; finally, if there are two long edges, we obtain the 
situation of Fig. 18 g. 

Note that all results of Section 3.1 apply to the level sets of Morse functions on 
arbitrary simple polyhedra, not only to simple spines of M{A). 

3.2. ^-curves in the fibers. 

Recall that a spine P of a closed 3-manifold M intersects any loop that is 
nontrivial in 7ri(M). 

Lemma 7. For any t, the graph Kt = P H Ft intersects any loop representing a 
nonzero element of TTi{Ft) = 1? . 

Proof. Consider the exact sequence 

. . . ^ 772(5^) ^ 7ri(T2) ^ 7ri(M3) ^ . . . 
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of the fibering p: — > S^. Since 7T2{S^) = 0, it follows that u IS a monomor- 
phism, that is, any nontrivial loop in is nontrivial in M^, too. Hence any spine 
of M intersects this loop, and the Lemma follows. □ 

We assumed that p is an S'^-valued Morse function on P. In this case, all critical 
points of p are isolated, and all but finite number of values of p are regular. Let F 
be a fiber corresponding to a regular value of p. Then the intersection F n P is a 
trivalent graph K G F. 

Lemma 8. Suppose that a trivalent graph K C intersects any nontrivial loop 
in T^. Then K contains a subgraph that is a 9-curve. 

Proof. Let Ki, . . . , Kn be connected components of K. If a component Ki contains 
no cycles nontrivial in T^, then there is a disk C such that K fl = Ki. 
If there are several components Ki without nontrivial cycles, then there exists a 
disjoint union of disks U such that K (lU coincides with the set of all connected 
components of K containing no nontrivial cycles. Put K' = K \ U . All connected 
components of K' (if any) contain nontrivial cycles. 

Any cycle in 7ri(T^) is homotopic to a cycle contained in \ U. This means 
that any nontrivial cycle intersects K', and thus K' ^ 0. Since any component K[ 
of K' contains nontrivial cycles, we can choose some cycles 7^ C K[ represented by 
simple closed curves. If there are several connected components of JC', the cycles 7^ 
do not intersect one another and thus are homotopic. In this case, among connected 
components of \ K'^ there is an annulus containing other components of K' . It 
contains a cycle 7 (homotopic to all the 7i) going along a boundary circle of the 
annulus. The cycle 7 is nontrivial and does not intersect K. Since this is impossible, 
the graph K' is connected. 

Let t/i, . . . , t/fc be the connected components of T'^\K'. Every Ui is an orientable 
surface with boundary. It contains no closed curves nontrivial in Ui. Otherwise, 
such a curve would be either trivial or nontrivial in T^. In the former case, it would 
split the torus into two disjoint parts that contain different connected components 
of K', which is impossible since the graph K' is connected. The latter case is 
impossible, too, because any cycle nontrivial in intersects K'. A surface with 
boundary containing no nontrivial cycles is a disk. Thus \ i^' is a collection of 
s 2-dimensional cells, and K' defines a cell decomposition of T^. 

Let V, respectively, e, be the number of vertices, respectively, edges of K'. Note 
that e = |f , because K' is a trivalent graph. Also, we have v — e + s — xiT"^) = 0, 
which implies that v = 2s and e = 3s. If the number s is greater than 1, it can 
be decreased by deleting an edge separating two different cells. When s = 1, the 
graph K' is a ^-curve. □ 

Theorem 13. Let F be a nonsingular fiber of the fibering p: , and 

K = P n F . Then K contains a subgraph L that is a 9-curve. The number of 
pairwise nonisotopic 9-curves contained in K is finite. 

Proof. Combine Lemmas 7 and 8 and note that the number of all subgraphs of K 
is finite. □ 

Let F_ and be two close nonsingular fibers and L_ C K- be a ^-curve 
in F_. If the interval (t_,t_|_) contains no singular values of p|p, then the graphs 
K- and K-^- are isotopic, and K+ contains a ^-curve L-^- isotopic to L_. If there is a 
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singular value to e {t-, t+), then may not contain a ^-curve isotopic to L_, see, 
for example, Fig. 19, where a saddle Morse transformation occurs in a 2-component 
of P as t = to- By Theorem 13, still contains ^-curves. It is important that 
some of them are not too distant from L_ in the graph F, that is, can be obtained 
from L_ by a small number of flips. 




Figure 19. Transformation of L induced by a saddle point 

Theorem 14. Let both trivalent graphs Kj^ C contain 9 -curves and differ 
by one of the transformations shown on Figs. 15, 16, and 18. Then for any 9-curve 
L- C K- there exists a 6-curve L_|_ C such that d{W+, W-) < 5, where W± is 
the hexagon corresponding to L± and d is the distance in T, see Section 2.1. 

For a graph K, we can consider the set w{K) C F of the hexagons in that 
correspond to all ^-curves contained in K. Theorem 14 proclaims that d{w{K_), 
w{K^)) < 5, where d{X.,Y) is the distance from a subspace X to a subspace Y 
of a metric space F defined by the formula F) = maxmin(i(a;, y); note that 

d{X, Y) need not be symmetric. 

Proof. First, suppose that the whole graph Ikp V lies in one hemisphere, where 
V E Fq is a singular point of p\p or a vertex. This happens in the situations of 
Fig. 18 a and of the leftmost pictures of Figs. 15 and 16. Then U{V) contains only 
an isolated connected component of (or -ftT-), which has nothing to do with 
6'-curves in K±. So the transformation of K arising from a singularity at V does 
not affect L_, and the graph contains a ^-curve L+ isotopic to L_. Of course, 
in this case d{W+,W_) = 0. 

In the cases represented by Fig. 18 b and by the second picture of Fig. 16, it 
is easy to see that the part of any ^-curve lying inside of any dotted circle is a 
part of an edge of the 6'-curve (if nonempty), and the part of the 6'-curve L_ lying 
outside of the dotted circle can be augmented with a path in lying inside of the 
dotted circle and homotopic to the path in involved in the ^-curve L_. Similar 
argument works for the case of Fig. 18 c, where the part of L_ lying inside of the 
dotted circle may be a tripod (a neighborhood of a trivalent vertex) or a part of 
an edge of L_ or the empty set. So, d{W+, W-) = in all the cases where Ikp F 
intersects the equator in less than four points. 

The following Lemma is necessary to deal with the seven remaining cases 
(Fig. 18d-g, two last pictures of Fig. 16, and the saddle transformation shown 
on Fig. 15, right). 

Lemma 9. Let C be trivalent graphs and L_ C X_ be a 9-curve. 

Suppose that K_ differs from by one edge only and contains a 9-curve, too. 

1) If is obtained from K - by adding one extra edge, then it contains a 9-curve 
L+ such that d{W+, W-) = 0. 
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2) If is obtained from K_ by deleting an edge e, then it contains a 9-curve 
L+ such that d{W+, <1. 

Proof. The first statement is obvious, since we can put L+ = L_. In the second 
case, we also can put L_|_ = L_ unless e C L_. Suppose that the edge e is a 
part of an edge I of L_. Cut the torus along L_ into a hexagonal 2-cell H. 
The boundary dH contains two arcs ei C /i, 62 C I2 arising from e, and two arcs 
/i — FAB, f2 = CDE complementary to the arcs li = FE, I2 = BC that arise 
from Z, see Fig. 20. 




Figure 20. The hexagon H = T^\L_ 



There is the following alternative: either there exists a path 71 in if \ Kj^ from 
the midpoint of ei to the midpoint of 62, or there exists a path 72 in Kj^ from a 
point in /i to a point in /2; this path 72 may include edges of belonging to / \e. 
The first case is impossible, because the path 71 yields a nontrivial cycle in 
so we have the second case. 

Put L_|_ = (L_ \ Z) U 72- Obviously, is a trivalcnt subgraph of with two 
vertices at the endpoints of 72. It contains two edges of L_ different from /, which 
form a nontrivial cycle a homotopic to 71. Thus L_|_ intersects any cycle ma + nfi G 
7ri(T^) with n ^ 0, where is any cycle such that a and 11 generate 7ri(T^). By 
construction, intersects any cycle homotopic to cr, too. Thus, is a ^-curve. 

The path 72 considered above divides dH in two arcs. If the vertices A, D of H, 
which correspond to two different vertices of L_ (sec Fig. 20), belong to the same 
arc, then L_|_ is isotopic to L_ and = W-. If they belong to different arcs, 
then d{W+,W-) = 1. □ 

Let us return to the proof of Theorem 14. Consider the case of Fig. 18 e. Realize 
the graph K_ as the union of solid and dotted lines on the middle picture of Fig. 21. 
First, add the dashed edge to K-. Then delete the dotted edge from the resulting 
graph. This results in By Lemma 9, the first step does not affect any ^-curve 
in and the graph obtained after the second step contains a ^-curve such 
that d{W+, I^_) < 1. 




Figure 21. Step by step transformation of K_ to 
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The same reasoning applies in all other cases. For instance, for the saddle 
transformation (see Fig. 15, right) we need first to add two extra edges that will be 
included in and then delete two edges of Kj^ \ from the graph obtained. 
Lemma 9 is applicable at each step, because any auxiliary graph contains either 
(whenever an edge is added at the previous step) or (whenever an edge is deleted 
at the next step) and thus contains ^-curves. So for the saddle transformation we 
can guarantee that d{W^, W-) < 2 for some ^-curve L+ C K^. Figure 19 shows 
that this estimate is exact. 

It is easy to see that in all remaining cases the graphs K- and Kj^ can be related 
by a sequence of m operations of adding an edge followed by n operations of deleting 
an edge, where m,n < 5. In fact, there are sequences giving the pairs (m, n) equal 
to (2, 1) and (4, 3) for the last two pictures of Fig. 16, (2, 1) for the case of Fig. 18 d, 
(3,3) and (5,5) for the cases of Fig. 18 f and Fig. 18 g. By Lemma 9, there exists 
a 6'-curve L_|_ C such that d{W^, W-) does not exceed the number of deletion 
steps, which is n for "left to right" (or "bottom to top" ) transformations shown on 
Figs. 15, 16, and 18, and m for reverse transformations. In any case, this number 
is at most 5, which proves the Theorem. □ 

Remarks. Theorem 14 gives an upper bound for d{w{K^), w{KJ)). As we already 
saw (Fig. 19), this estimate is exact in the case of the saddle transformation. In 
fact, there are examples showing that the upper bound obtained in Theorem 14 is 
attainable for the third picture of Fig. 16, for the cases shown on Fig. 18 d,e, and 
for the "top to bottom" transformation of Fig. 18 f. In particular, the distance 
d{w{Kj^),w{K_)) is not symmetric for some graphs and K_ related by a 
transformation shown on Fig. 18 d or on the third picture of Fig. 16. 

The estimate for d{w{Kj^),w{K-)) given in Theorem 14 exceeds 3 only in the 
case of Fig. 18 g and for the "right to left" transformation from the rightmost picture 
of Fig. 16. Even in these cases, no examples are known where (i(w(i^_|_), 'w{K_)) > 
3. We believe that such examples do not exist. This would imply that the upper 
bound 5 in Theorem 14 can be replaced by 3; the existing examples show that it 
cannot be replaced by a number smaller than 3. 

3.3. Proof of Theorem 12. 

Let t e R/Z be a parameter on the circle = R/Z. Without loss of generality, 
it can be assumed that the fiber Fq = p~^{0) contains no singular points of p. 

The transversality hypothesis in Theorem 12 means that p has singular points 
neither inside of 2-components nor inside of edges of P. Thus the only singularities 
of p\p are the vertices of P; we can assume that the vertices lie in pairwise different 
fibers. Let ti < t2 < ■ ■ ■ < tnhe their projections on (that is, the singular values 
of p); note that n = c{P). For any z = 1, . . . , n — 1 consider a nonsingular fiber 
Fi = F(t.+ti+^)/2- Also put = Fq. 

By virtue of Theorem 13, the graph Kq = PCiFq contains a finite number > 
of ^-curves. Let Lq be one of them. By Theorem 14, we can construct step by step 
a sequence C ATi = P fl Fj, i = 1, . . . , n, of ^-curves such that d{Wi, Wi-i) < 5. 
This implies the inequality d{Wn, Wq) < 5n. 

Recall that L„ is one of the N ^-curves contained in Kq. First suppose that 
coincides with Lq. For the corresponding hexagons Wq and this means that 
Wn = AWq; here A is the matrix of the monodromy operator A in the basis where 
Wo is the standard hexagon. Consequently, d{Wo, Wn) — c{A) > c{A). Combining 

30 



this with the inequahty d{Wn,Wo) < 5n, we get c{A) < 5n or, equivalently, 
c(P) > c{A)/5. 

Note that there are at least two loose vertices of P, that is, vertices where 
the graph K undergoes the transformation shown on Fig. 18 c. One of them 
corresponds to the minimum point of and another to the maximum point, 
where p: M(A) — > IR is the function that covers p under the universal covering 
M{A) M{A) and D is one of the preimages of the 3-cell M{A)\P under this 
covering. Since loose vertices do not affect 0-curves and corresponding hexagons, 
we have d{Wn, Wq) < 5{n — k), where /c > 2 is the number of the loose vertices of P. 
This proves the inequality c{P) > ^c{A) + k > ^c{A) + 2 in the case — Lq. 

Now suppose that L„ does not coincide with Lq. Consider a sequence 
L„+2, • ■ ■ , -^ATn, where Li C Kii = PflFi' with i' = i mod n, and d{Wi, Wi-i) < 5 
for all i = 1, . . . , Nn; we also assume that Wi = VFi+i whenever the vertex lying 
between Fi/ and -F^'+i is a loose vertex. Since the graph Kq contains only 
different 6'-curves, we have Lg^ — Lf^ for some s,t such that < s < t < N. 
Then, as above, we have c{A*~^) < d{WsmWtn) < 5(t — s){n — k), because 
^tn = A!^~^Wsn and there are k > 2 loose vertices. By Theorem 8, we have 
c{A^~^) = {t — s)c{A) whenever monodromy operator A is non-periodic. Thus 
5{t - s){c{P) -k)>{t- s)c{A), i.e., c(P) > |c(^) + k> lc{A) + 2. The proof ot 
Theorem 12 is complete. □ 

Remark. It was shown in [21] that a spine P can be deformed so that the only 
transformations of the level sets are two Morse transformations (see Fig. 15), the 
transformations shown on the second picture on Fig. 16, and flips, see Fig. 18 d. 
(In fact, this statement is proved in [21] for functions with values in the interval 
[0,1], but the proof applies to S'^-valued functions, too.) Note that a flip in K 
induces at most one flip in L and a saddle transformation induces at most two flips, 
while two other transformations do not require flips at all. This yields the estimate 
c{P) > c{A) + 2 — 2s (where s is the number of saddle points of p), which holds 
for arbitrary spine of M{A), implying c{M{A)) > c{A) + 2 — 2s. However, it is 
unlikely that there exists any lower bound for s. 

§4. Main conjectures 

4.1. Triangulations of coming from spines. 

Let us recall the idea of the proof of Theorem 12. Given a spine P of = 
M^{A), suppose that we can assign some object at to each fiber Ft containing no 
vertices of P in such a way that 

1) at is an element of some metric space (S, d); 

2) there is an action of the group SL(2, Z) on the set S, and monodromy A 
takes at to at+2'K = Aaf, 

3) d{at,Aat) > c{A); 

4) as t varies, at remains unchanged until Ft encounters a vertex V & P; 

5) if there is exactly one vertex of P between Ft_^ and Ft_ (we can assume 
that vertices of P lie in pairwise different fibers), then d{at^,at_) < 1. 

Then the number of vertices of P is at least c{A). This can be followed by an 
argument that shows that this number is in fact at least c{A) + A;, where k is some 
positive integer smaller than 6. 

In the proof of Theorem 12, at is an isotopy class of 6'-curves in F^, S is the 
vertex set of the trivalent graph F described in Section 2.1, d is the distance in F, 
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and k = 2. To preserve property 4, we had to restrict ourselves to spines transversal 
to the fibers. Still, we got d{at^, (7t_) < 5 instead of property 5; this leads to an 
annoying factor of 1/5 in Theorem 12. 

In this section we present another construction for at; namely, it will be some 
class of 2-chains representing the fundamental class [Ft]. This approach applies 
to all special spines P of M(A) (recall that, by Theorem 2, any minimal spine of 
M{A) is a special one), not only to those transversal to the fibers, and properties 
1, 2, 4, and 5 hold, while property 3 remains unproved. 

Given a special spine P of M^, by P' denote a triangulation of dual to P. 
Its tetrahedra correspond to the vertices of P (see Fig. 1 f), triangles correspond to 
the edges of the singular graph SP (that is, to the triple lines) of the spine P, edges 
of P' are dual to the 2-cells of P, and the only vertex of P' is located somewhere 
inside of the 3-cell M\P. Here and below we abuse the word "triangulation" : the 
intersection of two simplices (if nonempty) is a subset of the sets of their faces of 
smaller dimensions, but the cardinality of this subset may exceed 1. 

Let / : — > /S-^ be the standard covering defined by the rule f{t) = t mod 27r. 
By /: — denote the covering such that /*(7ri(M^)) = i*(7ri(F)), where 
i: F ^ is the embedding map of some fiber F into M^. Then a projection 
p: M — > can be defined by the relation fop — pof- By Ft <Z M denote the fiber 
p-^), where t e R^ Put P = f~^{P) and P' = f~^{P'). Note that P is a spine 
of M punctured infinitely many times (at all preimages of the vertex V' of P') and 
P' is a triangulation of M. Furthermore, M is nothing but x R^ equipped with 
the deck transformation (x, t) i— > {Ax, t + 27r), where x E T'^ and t e R^, and both 
P and P' are invariant under the deck transformation. Fix a cartesian product 
structure on M and define the forgetting projection j: M — > T^ by j{x,t) = x. 

By Mo, respectively, Mq, denote the complement to the vertices of P in M, 
respectively, to the vertices of P in M. It is easy to see that there is a strict 
deformation retraction r: Mq — > sk2P', which is covered by a strict deformation 
retraction f: Mq — > sk2 -P'. If a fiber Ft contains no vertices of P, the image 
f{Ft) C sk2 P' defines a 2-cycle c| G Z2{P'). The group Z2{P') is generated by the 
2-cells of P', so we have = 'Yli <^A;(^)t|, where {t|} is the set of the 2-cells of P' . 

The coefficients OLk{t) are equal to the intersection indices of Ft with the oriented 
edges Cfc of P corresponding to the (oriented) 2-cells t|. Let and P^ be the 
endpoints of an edge oriented from A^ to Bk- If Ak and Bk lie both below or 
both above Ft (that is, if {p{Ak) — t){p{Bk) — t) > 0), then ak{t) = 0; otherwise, 
C(k{t) = sign{p{Bk) —p{Ak)) = ±1. Obviously, only finite number of the coefficients 
can be nonzero, and property 4 holds for all ak{t), whence for as well. 

Let us consider a 2-chain i*(c|). By construction, it is a cycle and its homology 
class is [T^] (because j*(cf) = j*{Ft)). All triangles that constitute j*{cf) have 
all their vertices mapped to j{V') (where V is the vertex of P'). Let at be the 
linearization of j*{cf), that is, the 2-chain obtained from j*{cf) by replacing the 
characteristic mappings of all triangles by homotopic (with fixed vertices) linear 
mappings; a mapping of a triangle to the torus is linear if it is a linear mapping 
to the plane followed by the projection R^ — > T^. Roughly speaking, we define S 
as the set of all linear 2-cycles in that are homological to [T^] and have the 
only vertex, which is placed at j{V'). Accurately speaking, any element of E is 
a (homological to [T^]) cycle ^Pk^k, where the coefficients (3k are integers, all 
but finite number of them are zero, and {A^} is the set of projections (from R^ 
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to T^) of all different oriented triangles with vertices in 1?\ the triangles are equal if 
they come from the same edge of P', so even geometrically coinciding triangles 
may be different in this sense. This difference will be expoited later, but unless 
otherwise stated, we identify all coinciding triangles. Degenerated triangles (those 
with three vertices along a line) are allowed, and their orientation is, as usually, a 
cyclic ordering of their vertices. The metric on E will be constructed later. 

Obviously, we have ot e S. Further, the group SL(2,Z) acts on E in a natural 
way, and Ot^2-K = -^crt, where A is the monodromy of the fibration p: M"^ S^. 
Thus properties 2 and 4, see above, are satisfied; further, property 1 is satisfied for 
any choice of metric d. 

To find the difference between cr^^ and at_ (where the interval (t_,t+) contains 
the projection p{V) of exactly one vertex F of P), consider the difference between 
Ft^ and Ft_. It is easy to see that Ft^ can be obtained as a connected sum of Ft_ 
and a small two-dimensional sphere S'^{V) centered at V. Thus at^ is obtained 
from (Tt_ by adding j^{r{S'^{V))), that is, by one of the two-dimensional Pachner 

moves, see [20] and §2.3 above. Indeed, there are four edges of P emanating from V. 
Suppose that they are all different, that is, they are not loops. Then f{S'^{V)) is 
the boundary of a tetrahedron triangulated into four triangles r^, from which to 
4 can annihilate with triangles that constitute r{Ft_). So crt_,_ is obtained from at_ 
in one of the following five ways: 

0) by adding the projection of the boundary of some tetrahedron, that is, by 
adding triangles BCD, CAD, ABD, and BAC (mind the orientations!), or 

1) by replacing a triangle ABC of at_ by three triangles ABD, BCD, and 
CAD, or 

2) by replacing two triangles ABC and ACD of crt_ (the segment AC con- 
tributes to both their boundaries, but with opposite signs) by the triangles 
ABD and BDC, or 

3) by replacing three triangles ABD, BCD, and CAD by a single trian- 
gle ABC, or 

4) by erasing four triangles BCD, CAD, ABD, and BAC. 

Of course, moves 3 and 4 may not be applicable to arbitrary a"t G S. 

If one of the edges of P incident to y is a loop, then two of the triangles that 
form f{S'^{V)) annihilate with one another, and it is easy to see that crt_^ = at_. 

Consider a graph with vertices at the elements of S and edges corresponding 
to the moves described above. Let d be the distance function on this graph. This 
completes the construction of the metric space (S,d). Property 5 now holds by 
construction. Recall that properties 1, 2, and 4 hold as well. Property 3 is a 
conjecture. If it holds, then the inequality c{M[A)) > c{A) follows immediately. 

This conjecture is supported by the following observation. For any triangle 
of at, draw three segments connecting its baricenter with the midpoints of its sides. 
All the tripods obtained in this way form a graph K. In some simple cases (for 
example, for spines constructed in Section 2.3), K is a trivalent graph embedded 
into T^. The Pachner moves and 4 affect K according to Fig. 18a ("left to right" 
transformation of Fig. 18 a for move and "right to left" for move 4); moves 1 and 
3 affect K according to Fig. 18 c; finally, moves 2 correspond to flips, see Fig. 18 e. 
It is possible now to choose a ^-curve in K and apply the argument of §3, taking 
into account that moves of Figs. 18 a and 18 c do not affect the isotopy classes of 
^-curves and any flip in the graph K implies at most one flip of any ^-curve in it. 
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However, in the general case the graph K neither is embedded into the torus nor is 
trivalent, because there may be 4, 6 etc. triangles having the same edge in common, 
even for spines transversal to the fibers. 

There is a more geometrical reformulation of this conjecture. For a chain c = 
X^i fi'^ii where the sum is finite, e Z, and the are singular simplices, put 
||c|| — |ri|, and consider the minimum value 1^{A) of ||c|| over all 3-chains in 
X I, I = [0, 27r], representing the fundamental class [T^ x /] and satisfying the 
condition (J27r = Aao, where 2-chains and cxo are the intersections of the chain c 
with T2 X {2%} and x {0}, and A{x,0) = {Ax,2n) for (x,0) e x {0}. It 
is easy to see that ^^(.4) < c{A). The conjecture can be formulated as follows: 
1^{A) = c{A). The definition of 1^{A) is similar to Gromov's definition of the 
simplicial /^-norm (with some boundary conditions imposed), see [10]. However, 
with the original definition by Gromov, we have ||M'^(^)||;i = 0. Also see the 
concluding remarks in [26]. 

In fact, the estimate c{M{A)) > c{A) can be deduced from Conjecture 3 (see 
below), which is weaker than the conjecture above. Recall that the triangles of at 
are "marked" by the corresponding edges of P. It may happen that two different 
edges contribute two equal but oppositely oriented triangles to at- Let us prohibit 
cancellation of the triangles in these cases. Then we get the set S' of 2-cycles 
homological to [T^] such that any triangle is marked by two nonnegative integers, 
say, (m,n), which means that a' contains m positively oriented copies of this 
triangle and n negatively oriented copies of it. A natural mapping s: S' ^ E is 
defined by replacing a mark (m, n) by the coefficient m — n. To define a distance d' 
on S', we follow the construction of the distance function d\ however, we prohibit 
moves and 4; only moves 1, 2, and 3 are allowed. Obviously, the inequality 
d'{ai,a2) > d(s((Ji), s(cr2)) holds. Note also that s{Aa) — As{a), where cr e S' 
and A G SL(2, Z). So the following statement is weaker than the conjecture above 
(which states that property 3 holds). 

Conjecture 3. For all o" e E' and A G SL(2, Z), the inequality d'{Aa,a) > c{A) 
holds. 

However, this weaker conjecture still implies the inequality c{M{A)) > c{A). 
Theorem 15. Conjecture 3 implies the estimate c{M{A)) > c{A). 

Proof. Let us say that a vertex y of P is maximal, respectively, minimal, if the 
endpoints of all four edges going from V are not above, respectively, not below V 
(for A, B E M, we say that A lies above B if p{A) > p{B); further, we assume 
that p{A) ^ p{B) whenever vertices A and B are different). Maximal and minimal 
vertices are also called critical. If a vertex V & P is maximal (respectively, minimal, 
critical), then its projection f{V) G P is said to be a maximal (respectively, 
minimal, critical) vertex of P. Obviously, maximal (minimal, critical) vertices 
of P are well-defined, because for any vertex y G P all its preimages f~^{V) are 
or are not critical (maximal, minimal) vertices of P simultaneously. 

First, suppose that there are no critical vertices. Then any vertex of P induces 
a change of at G S' by one of the moves 1, 2, 3. (However, it can happen that 
the chain s{at) G S undergoes the move or 4. That is why we had to introduce 
E' instead of E.) It follows that in this case d{s{at), s{at+2TT)) = d'{at, crt _|_27r), so 
Conjecture 3 implies property 3 (see the beginning of §4), and the spine P contains 
at least c{A) vertices. 
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Suppose that P contains critical vertices, but there is an isotopy of the embedding 
of P in such that the deformed spine Pi yields the deformed covering spine Pi 
with neither minimal no maximal vertices. Then the number of the vertices of Pi 
is at least c{A) (provided that Conjecture 3 is true); obviously, P and Pi have the 
same number of vertices. 

The notion of peripheric edge is necessary for the case of arbitrary spines. 

Definition 13. An edge e of the singular graph SP of a spine P is said to be 
peripheric if there exists a vertex V of P with the following property: if a cycle 
7 C SP contains e and p*(7) 7^ (here p is the projection ^ S'^), then every 
connected component of 7 \ containing e is a loop 7' (with endpoints at V) 
such that p*{Y) — 0; in the other words, the map p^ restricted to the closure of 
the connected component of SP \ V containing e is trivial. Edges that are not 
peripheric are called regular. 

For example, a loop e is peripheric if and only if p*(e) = 0. Unlike the property 
of a vertex to be critical, the property of an edge to be peripheric is an isotopy 
invariant. 

Lemma 10. If P contains no peripheric edges, then it is isotopic to a spine with 
no critical vertices. 

Proof. Take any edge ei e P. Since ei is a regular edge, there exists a cycle 71 C SP 
such that ei C 71, p*(7i) 7^ 0, and 71 does not pass twice through any vertex. Then 
there exists a spine Pi isotopic to P such that the projection p: M ^ restricted 
to a connected component 7^ of /~^(7i), where 7^ C Pi, takes the sequence of the 
vertices of 7^ to a strictly monotone sequence {a^ | z e Z} of real numbers; here 
Yi is obtained from 71 under an isotopy that takes P to Pi. To construct Pi, fix a 
monotone sequence {ai} satisfying the condition ai+rn = di + 27r/c, where m is the 
length of 71 and k E 1j — tti{S^) is equal top*(7i). Let {bi \ i E Z} be the sequence 
of the projections p{Vi), where the Vi are consecutive vertices of 71. The differences 
Ck = o-k — bk form an m-periodic sequence. Let {Si \ i = 1, . . . ,m}, be a family 
of arcs in M such that the endpoints of 5i are Vi and F/, where p{V-) = and 
the Si do not intersect SP; suppose also that the projections f{Si) do not intersect 
one another. It is easy to see that such a family exists, and that it is possible to 
get a spine Pi with the properties described above by an isotopy of the mapping 

m 

id: —>■ M^, fixed outside of a small collar neighborhood of [j s{Si). 

i=l 

Now any vertex 1/ G 71 is not critical. If there remain critical vertices, take an 
edge 62 G Pi incident to one of them and a cycle 72 C 5'Pi containing 62 such that 
P*{l2) 7^ and 72 does not pass twice through any vertex. If 72 D 71 = 0, repeat 
the construction above. Otherwise, take the connected component 72 of 72\7i that 
contains 62, and move the inner vertices of this component as above, but do not 
move its endpoints. In the spine P2 obtained after this step, any vertex 1^ G 71 U 7I 
is not critical. Indeed, any vertex of 72 is a noncritical vertex of P2 by construction, 
and any vertex F G 71 has neighboring (in 71) vertices above and below F in Pi; 
P2 inherits this property from Pi, because the isotopy converting Pi into P2 does 
not affect 71. 

If there still remain critical vertices, repeat the construction described above. 
Then we get a spine P3 isotopic to P2. The set of the vertices of 71 U72 U7I, which 
certainly are not critical in P3, is larger than the similar set 71 U 72 in P2. Hence, 

35 



in a finite number of steps we obtain a spine isotopic to P and having no critical 
vertices. □ 

According to Lemma 10, it follows from Conjecture 3 that any spine of M{A) 
without peripheric edges contains at least c{A) vertices. 

The degree of any vertex V G SP equals four. Suppose that there are k peripheric 
and 4 — regular half-edges incident to V (we consider half-edges, because the 
graph SP may contain loops). Note that the number k is even, thence is equal to 
0, 2 or 4. Indeed, if there is a regular edge e incident to V (that is, if A; < 4), then 
there is a cycle 7 consisting of regular edges and passing through V, so in this case 
the number of regular half-edges incident to V is at least 2, and we have k < 2. On 
the other hand, if k — 1, consider the connected component of SP \ V containing 
the peripheric edge e incident to V. Let it contain m edges and n vertices different 
from V. Then the number of half-edges in this component is equal to 2m and to 
4n -|- 1 simultaneously, which is impossible. 

Let P be an arbitrary spine of M{A). Let us say that a vertex is regular if 
it is incident to regular edges only, semiregular if it is incident to two peripheric 
and two regular half-edges, and peripheric if it is incident to peripheric edges only. 
Following the proof of Lemma 10, replace P by an isotopic spine P\ such that all 
regular and semiregular vertices of Pi are not critical. For any semiregular vertex V 
of Pi, by h{y) denote the connected component of SP\V that consists of peripheric 
edges only (i.e., lies "behind V''). Following the proof of Lemma 10, replace Pi 
by a spine P2 such that P2 is isotopic to Pi, the isotopy between Pi and P2 does 
not affect regular edges, p{Vi) = p{V) for all semiregular vertices V E P2 and 
all peripheric vertices Vi G b{V), and p{e) is a zero-homotopic loop in S^ for any 
peripheric edge e. 

Consider 2-cycles at G S' constructed from the spine P2. If there is exactly one 
regular vertex between Ft_^_ and Ft_, then cr^^ is obtained from at_ by one of the 
moves 1, 2, 3, so d'{at_^_,crt_) = 1. 

Suppose that there is exactly one semiregular vertex V & P2 (together with all 
peripheric vertices of b{V)) between Ft_^_ and Ft_. Compare at_ and o"t_^. The 
former cycle consists of the triangle corresponding to the regular edge e_ of P2 
incident to V such that the other endpoint of e_ lies below V, and of some other 
triangles. The latter cycle includes the triangle that corresponds to the other regular 
edge e+ of P2 incident to V; other triangles that constitute at_^_ are the same as 
in at_ ■ Note that all triangles but one of a 2-cycle d G S' determine the remaining 
triangle A uniquely: directions of its sides are those of the boundary of the 2-chain 
formed by the remaining triangles and thus denote A up to dilatation with the 
coefficient ±1, and this coefficient is uniquely determined by the condition that a 
is homological to [T^] ; informally, A is the difference between [T^] and the 2-chain 
formed by the other triangles of u. So in this case we have at_^_ — crt_. 

We have shown that regular vertices of P2 shift ct by distance 1, while semireg- 
ular and peripheric vertices do not affect at at all. Recall that regularity, semireg- 
ularity, and periphericity are preserved under isotopy. Consequently, Conjecture 3 
implies that the number of regular vertices of an arbitrary spine P of M{A) is at 
least c(v4.), so the number of all vertices of P is greater than or equal to c(^), too. 
This completes the proof of Theorem 15. □ 

Finally, let us provide a sketchy explanation (or, maybe, rather motivation) for 
the "-I-5" summand in Conjecture 2. Suppose that there is an edge e G P' of 
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the triangulation P' dual to a given spine P such that p*{e) = ±1 in the group 
= ^- Note that the cartesian product structure on M and the corresponding 
projection j: M ^ T"^ are not uniquely defined; in our case we can choose any 
element of 1? = 7ri(T^) to be the image j*(e). Choose j so that j*(e) = 0. Cycles 
at can include degenerated triangles with an edge j*(e), which are projections of 
the triangles of P' incident to e. However, if vertices A and B of a triangle ABC 
coincide, the triangle ABC cannot be distinguished from BAC, which is equal, on 
the other hand, to ABC with the opposite orientation, so such triangles can be 
ignored in at- It can be easily shown that Pachner moves 1, 2, and 3 involving 
triangles of this type do not affect at and thus require k "additional" vertices of P, 
where k is the number of triangles of P' incident to e, that is, the number of sides 
of the 2-cell of P dual to e C -P'. We can assume P to be a minimal spine of M{A). 
In this case P is a special spine, and, according to §1.2, it contains n + 1 2-cells, 
where n = c{M^) is the number of its vertices. The total number of the vertices 
of 2-cells equals 6n, so the average number of sides for a 2-cell of P is > 5 
(because n > 6). Thus it is reasonable to expect at least 5 "spare" vertices, in 
addition to c{A) vertices that do change at- 

Of course, it can happen that there are no edges e such that p*(e) = ±1. 
However, there always exists an edge e such that p^{e) = m > 0. Then the 
argument above can be applied to an m-fold covering = M{A'^) of M{A). 
A special spine P of M{A) (punctured once) is covered by a special spine Pm of 
Mm with m punctures, and wc can destroy m — 1 2-cclls of P^ in order to get 
a special spine of punctured only once. Apart from this, we destroy an mtli 
2-cell of Pm by the process described in the previous paragraph. Consequently, we 
obtain vertices of m 2-cells of Pm as additional, spare vertices, and c{A'^) = mc{A) 
(see Theorem 8) vertices of Pm affecting at; obviously, the number of vertices of Pm 
is equal to m times the number of the vertices of P. Unfortunately, the "averaging 
argument" provides no proof for the claim that, by destroying m 2-cells during the 
above-described process, we can destroy at least 5m vertices (in fact, Am + 1 would 
already suffice), even though there is an essential ambiguity in the choice of 2-cells 
to be discarded. Because of pseudominimality of P, all boundary curves of 2-cells 
are not short, see [14] and the beginning of §2.3 above, but this does not readily 
yield 4m of 4m -|- 1 spare vertices required, since a priori the boundary curve of 
a 2-cell can visit some vertices more than once. It is only possible to prove with 
this approach that 2m vertices are destroyed when m 2-cells are discarded, and this 
results in 2 "additional" vertices of P, compare with Theorem 12. 

4.2. Can hyperbolic geometry help? 

Hyperbolic plane H'^ can be a natural receptacle for various metric spaces S 
introduced in §4.1, because is the Teichmiiller space of T^. Being a subgroup 
of SL(2,M), the group SL(2,Z) acts on (modelled on the upper half-plane) by 
the rule 




cz + 



az + b 



where 




the kernel of this action is {±/}, so formula (4) defines an action of the modular 
group SL(2,Z)/{±/} on H^. 
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Consider the ideal triangle in with vertices at 0, 1, and oo. Take its mirror 
images in its sides. This gives the triangles (— 1,0, oo), (0,1/2,1), and (l,2,oo), 
where (a, 6, c) denotes the ideal triangle with vertices a, 6, and c. On the next step, 
construct the images of the triangles obtained in the previous step under reflections 
in their sides that are not sides of triangles obtained earlier. Continuing this way, we 
get a tesselation of into equal ideal triangles. It is called the Farey tesselation. 
Note that the modular group action (4) preserves it. 

Consider a black-and-white coloring of triangles of the Farey tesselation such 
that neighboring triangles are of different colors. The only epimorphism of the 
modular group to Z2 discussed in Theorem 6 can be defined as follows: (p{g) = if 
g preserves the coloring and (f{g) = lifg reverses it. 

The following lemma (which certainly is well known though I did not find a 
reference) reveals the connection between the Farey tesselation and the Farey series. 

Lemma 11. Letr/s be the third vertex of a triangle Ai obtained by the reflection in 

the side (m/n,p/q) of a triangle A obtained on the previous step. Then - = . 

s n + q 

Proof. The proof is by induction over the number of reflections, counting from the 
"root" triangle = (0, 1, 00). By the induction hypothesis, the third vertex of A 

is "'■^P , A direct calculation of the cross-ratio of the quadruple ( — , ni±£ £ '^~p \ 

n — q ^ n+q ' g' n—q J 

shows that the points ^— ^ and are symmetric in the line (^, ^). □ 

To y ih~\~(£ ^ To y ' 

A line {m/n.,p/q)., where m,n,p,q e Z, occurs in the Farey tesselation if and 
only if mq — up = ±1 (we express 00 as 1/0). The "only if" statement is proved 
by induction on the number of reflections, as above. To prove the "if" statement, 
read Chapter III of [11] or note that m/n and p/q either are both nonnegative 
or both nonpositive, since otherwise \mq — np\ > 1. Hence, the line (m/n, p/q) 
does not intersect the line (0, 00). Any other line / of the Farey tesselation can be 
taken to (0, 00) by a sequence of reflections in its neighboring lines followed by a 
rotation of the triangle (0, 1, 00). Let this isometry of take the line (m/n^p/q) 
to {m' /n' ,p' /q'), then \m'q' — n'p'\ — \mq — np\ ^ 1, so the line {m/n, p/q) does not 
intersect I as well. Then it cannot pass through an interior point of any triangle 
of the tesselation, and the only chance for it to be contained somewhere in 
is to be one of the lines of the tesselation. For a constructive proof of the "if" 
statement, the Euclid algorithm should be applied to one of the pairs {m+p, n + q) 
and (rn — p,n — q), compare with the proof of Theorem 2 in [2]. 




Figure 22. Farey tesselation of hyperbolic plane 
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Figure 22 represents the Farey tesselation of H'^ for the circle and half-plane 
models of hyperbolic plane. For more information on the Farey tesselation see [23]. 

Recall that isotopy classes of ^-curves correspond to admissible hexagons, see [2] 
or §2.1 above. There is a natural correspondence between admissible hexagons and 
triangles of the Farey tesselation: a hexagon W with vertices ±(m, n), ±(p, g), 
and ±(r, s) corresponds to an ideal triangle A = {m/n^p/ q,r / s). For example, the 
standard hexagon Wq corresponds to Aq = (oo, —1,0). It is easy to check that a 
centrally symmetric hexagon W is admissible if and only if A is one of the triangles 
that form the Farey tesselation: both conditions are equivalent to the equations 
\mq — np\ = \ps — qr\ = \rn — sm\ = 1. Moreover, flips of admissible hexagons 
correspond to reflections in sides of the corresponding triangles. Consequently, the 
graph F introduced in §2.1 is nothing but the dual graph of the tesselation; by the 
way, now it is obvious that F is a tree. 

To embed F in in the most symmetric way, let its vertices be the centers 
of incircles^ of corresponding ideal triangles. The incircles of two triangles having 
a common side touch this side at the same point, because the whole picture is 
invariant under reflection in this side. By a straightforward calculation, we obtain 
that the radius of the incircle of an ideal triangle equals So the hyperbolic 

length of any edge of F C is equal to In 3. Angles between edges at any vertex 
are equal to 27r/3 because of symmetry. This metric information completely deflnes 
the embedding of F in H^. 

The embedding F ^ described above (and represented on Fig. 22 by dotted 
lines) makes the Farey tesselation coincide with the Voronoi partition of with 
respect to the vertices of F: each ideal triangle A{w) containing a vertex w E T 
coincides with the set of points x e such that the vertex of F closest to x is w. 
Moreover, for any point x e A{w) the point y E T closest to x lies in A{w), too. 
The graph F is the one-dimensional skeleton of the Delaunay decomposition of 
dual to the Farey tesselation (considered as a Voronoi partition). 

There are two different distance functions on F: the hyperbolic distance dn 
between its vertices and the "counting" distance dc, which is equal to the number 
of edges in the shortest path between vertices. The distance dc also can be deflned as 
the number of the Farey tesselation lines that intersect the geodesic line between two 
given vertices; here vertices can be replaced by arbitrary points in the corresponding 
triangles. This implies the following statement. 

Theorem 16. For any point z e not belonging to the Farey tesselation lines, 
we have dc{Az, z) = c{A). □ 

Conjecture 4. There exists some natural construction of a metric space (S,(i), 
where its elements e E are closely related to triangles in the Farey tesselation, d 
is closely related to dc, and properties 1-5 (see the beginning of §4.1) are satisfied. 

Unimodular quadratic forms also are natural candidates for the role of at G 
S. For example, given a 6'-curve, consider a quadratic form Qw on the lattice 
7ri(T^) (or rather on if^(T^,Z), which is the same) that takes the vertices of the 
corresponding admissible hexagon W to 1. Then Q-^ is a unimodular form with 
integer coefficients. Let us assign to z E an ellipse Eg with semiaxes e* and 
e~*, where t = dniz, i), such that the oriented angle between the Ox axis and the 
large axis of Eg is half the oriented angle between the geodesic lines going from i 



^note that the center of a circle in H'^ usually does not coincide with its Euclidean center 
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to zero and to z. Let Qz be a quadratic form defined by the condition Qzip) = 1 
if and only if a G E^. Then Q\y = Qz{w): where z{W) is the vertex of F that hes 
in the triangle A corresponding to an admissible hexagon W; this can be verified 
by a straightforward calculation. 

4.3. Other 3-dimensional manifolds. 

4.3.1. Lens spaces. We have already discussed lens spaces in §1.3 and §2.4. Here 
we show that the distance function dc coming from the Farey tesselation leads to 
an elegant reformulation of Conjecture 1. Note that dc is well-defined for pairs of 
rational points on the absolute of H'^ and for pairs where one point belongs to H'^ 
and the other is a rational absolute point. 

Lemma 12. Let p, q be coprime positive integers. Then the Euclid complexity 
E(p,q) defined in §1.2 is equal to dc{e^'^'^^^,p/q). 

The point e^''*/^ ^ ^2 

can be replaced by any other inner point of the triangle 

Ao = (00,-1,0). 

Proof. By Theorem 5, we have ci(W, Wq) = q)., where the admissible hexagon 
W is uniquely defined by its leading vertex (p, g) (see [2] or §2.1 for definitions). 
Since e^""^'^ e Aq, we have c^c(e^''*/^p/g) = d{W, Wq). □ 

Recall that any lens space Lp ^ is obtained by gluing together two solid tori 
along their boundary torus . Denote by ^1,^2 ^ 7ri(T^) the meridians (that is, 
contractible boundary cycles) of two solid tori. Fix some basis in 7ri(T^) = 7?. 
Then the slopes ri = r(//i),r2 = r{n2) G Q of the cycles ni and //2 are defined. 

Theorem 17. We have dc{ri, r2) = E(p, q) — 1. 

Compare this with Lemma 5 in §2.4. 

Proof. The number dc{r{ni),r(n2)) is independent of the choice of a basis in Z^, 
because the action (4) of SL(2, Z) on preserves the Farey tesselation and, 
consequently, the function dc. For Lp^g, there exists a basis of Z^ such that ri — 
and r2 = p/q. Since p > q > 0, we have p/q G (1, 00). Hence, the distance dc of 
p/q to is one less than its distance to an inner point of the triangle (cxo, —1,0), 
see Fig. 22. Now the statement of the theorem follows from Lemma 12. □ 

Thus Conjecture 1 is equivalent to the relation c{Lp^q) = dc{ri,r2) — 2. 

Remark. For any two (and even three) absolute points a,b G R U 00 there exists 
an isometry A G SL(2,]R) of taking them, say, to and 1. This is no longer 
the case for the SL(2, Z)-action: obviously, only rational points (including 00) can 
be mapped to rationals, but even a pair of rational numbers (ri,r2) cannot be 
mapped to the pair (0, 1) whenever dc{ri,r2) > 0. Exercises: 1) given two pairs of 
rational numbers, determine whether they are SL(2, Z)-equivalent. (Hint: see [23]; 
the condition dc{rij r2) = dc{si, S2) is necessary but not sufficient.) 2) Fix a basis 
in 7ri(T^) and attach two solid tori along so that their meridians have slopes ri 
and r2. We get a manifold M(ri,r2), which is a lens space. Show that M(ri,r2) 
and M{si, S2) are homeomorphic if and only if unordered pairs (ri, r2) and (si, S2) 
are SL(2, Z)-equivalent. 3) Prove (once again) Theorem 3, see §1.3. 

4.3.2. Stallings manifolds. Consider a fibration p: — ^ 5^, where Eg is an 
orientable surface (of genus g) and is an orientable 3-manifold. It may happen 
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that a manifold M can be fibered over a circle in several different ways, and the 
genus of the fiber need not be defined uniquely by M^. Choose any of the fibering 
structures and denote by A the monodromy, which is an isotopy class of self-diffeo- 
morphisms A: Fg ^ Fg. 

The ideas of Section 3 can be applied to this situation as well. Nothing changes 
in §3.1. Further, Lemma 7 remains true. Obviously, the set of isotopy classes of 
^-curves should be replaced by the set of isotopy classes of trivalent graphs L G Fg 
such that -Fg \ L is a 2-cell. With this correction, analogues of Lemma 8 and 
Theorem 13 hold, while the proof of Lemma 8 requires slight modification in the 
second paragraph. However, the difference between 1-skeletons L_ and L_|_ of Fg 
in an analogue of Lemma 9 is measured by at most one Dehn twist (rather than 
at most one fiip) , which may require up to — 3 flips. So in Theorem 14 we only 
get the estimate d{W+,W-) < 5{4g — 3), where W- are isotopy classes of 
trivalent graphs embedded in Fg so that their complements are 2-cells, and d is 
the "flip-distance" . The remaining part of the reasoning of §3 goes smoothly, and 
we get an analogue of Theorem 12 with 1/5(4(7 — 3) instead of 1/5. The approach 
discussed in §4.1 can be applied to this situation, too. 

Another difference from the case of (7 = 1 is that we no longer know how to find 
c{A), that is, the minimal number of fiips required to convert a trivalent graph L 
such that Fg\ L is a 2-cell into its monodromy image AL. Recall that c{A) can 
be computed by the methods of §2.2 or §4.2 whenever g = 1. The former approach 
is obstructed by the fact that the graph F is not a tree ii g > 1. Probably, some 
estimates for c{A) are easier to obtain than its exact value. In order to do it using 
the latter approach, one should replace the Farey tesselation of by the cell 
decomposition of the TeichmuUer space of Fg described in [4] . 

The construction of a spine with small number of vertices presented in §2.3 gives 
a spine of with c{ A) +4:g + 2 vertices, and at least one of them may be cancelled 
by simplification moves provided that c{A) > 0. It is not immediately clear how 
many vertices can be cancelled out of 45f-|-2. Anyway, it is plausible that any spine 
of contains more than c{A) vertices, where A is the monodromy of any possible 
fibering of over the circle. 

4.3.3. Topological economy principle. If Conjecture 2 holds, a minimal spine of 
a torus bundle space M{A) can be constructed as follows (see §2.3): fix a fiber 
F = p~^{0) C M^, then choose a ^-curve L G F that requires c{A) fiips only to 
be converted to AL, construct a simple polyhedron Pq from the evolution of L, 
and, finally, add to Pq an extra face that cuts any path connecting two boundary 
components of \ F in the complement of Pq. 

According to Thurston's geometrisation conjecture, any prime orientable com- 
pact 3-manifold can be cut into geometric pieces Mi, i = l,...,m, along 
incompressible tori Tj, j — 1, . . . ,n, see, for example, the last section of [22]. For 
nontrivial cycles in the T? remain nontrivial in (by incompressibility), any spine 
P of M intersects all nontrivial cycles in any Tj; assuming general position, the 
intersections P fl Tj contain ^-curves for all j by virtue of Lemma 8. 

Given a family of ^-curves Lj C T^, consider simple polyhedra Pj C such 
that Pi n Tf = Lj for any boundary torus of Mi. Then add extra faces to Pi 
as necessary to get spines of the Mj. The union P of obtained polyhedra is a spine 
of M^ (maybe, with several punctures). Minimize the total number of vertices 
of P over all possible choices of the Pi and the extra faces and over all "boundary 
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conditions", that is, all families Lj C Tj. Needless to say, it is not clear yet how to 
implement this program in the general case. 

Conjecture 5. A minimal spine of any 3-manifold { that can be cut into geometric 
pieces) can be obtained by the procedure described in the paragraph above. 

In other words, there exists a minimal spine of that intersects any torus Tj 
along one ^-curve only. Similar conjecture can be formulated about graph-mani- 
folds [8, 30], which can be cut along incompressible tori into several copies of x 
and A^^ x S^, where A^^ stands for with two holes. Conjecture 5 is yet another 
facet of the "topological economy principle" expressed and illustrated in [3]. 
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